Slajd49 (26)

Moduł rozkładu oraz analizy wyrażeń

*    V

Znaki z dopuszczalnego zakresu kodów ASCII podzielone są na kilka podstawowych grup. Parser dzieli strumień danych ze względu na przynależność kolejnych znaków do określonej grupy. Dodatkowo słowa rozdzielane są poprzez spację, znak tabulacji oraz grupę wydzielonych znaków separujących (w tym średnik i przecinek). Rozdzielone słowa tworzą tzw. atomy - jednostki syntaktycznie niepodzielne. Dzięki bardzo prostym zasadom operacja rozkładu może być wykonana w krótkim czasie.

Złożone struktury danych ( przykładowo: wielomiany, liczby zespolone, struktury tablicowe ) nie mogą być wyrażone jako logiczna całość w oparciu o powyższe zasady. W tym celu wprowadzono możliwość grupowania atomów w logiczne bloki. Atomy mogą być grupowane poprzez:

•    Nawiasy klamrowe ( { } ) wyrażenia tego typu są porządkowane i wprowadzane do słownika symboli.

•    Ograniczające znaki cudzysłowu ( " ) wyrażenia tego typu nie są formatowane, również wprowadzane są do słownika

•    Apostrofy (' ).

Koszt dodawania i usuwania elementów ze słownika nie jest ściśle zdeterminowany, co wyklucza stosowanie słownika przy operacjach czasu rzeczywistego. Wyrażenie ograniczone apostrofami nie jest wprowadzane do słownika. Do grupy tej należą między ymi wartości numeryczne.