label, const , var, type, integer, char, string, read, readln, write, writeln, goto, if, then, else, repeat, until, length, concat, replace, pos, StrChar, copy, Same, and, or, not
:=:=Оператор присвоювання
==Операція «дорівнює»
<< / b> <Операція «менше» > > Операція «більше» <= <= Операція «менше одно» < b align="justify" >>=>=Операція «більше одно»
<> <> Операція «нерівно»
+ +,-Операція типу« складання »
* *, / Операція типу« множення »
( (Відкриваюча кругла дужка
) ) Закриваюча кругла дужка
[ [Відкриваюча квадратна дужка
] ] Закриваюча квадратна дужка
; ; Символ «;»
, , Символ «,»
: : Символ «:»
. . Символ кінця програми
3.2 Визначення синтаксису лексем
Лексичний аналіз зручно виконувати на основі детермінованого кінцевого перетворювача, тому синтаксис лексем повинен бути описаний за допомогою автоматних граматик.
Класи літер, за допомогою яких записуються програми на вхідній мові:
клас «буква»: a A ... z Z
клас «цифра»: 0 1 2 3 4 5 6 7 8 9
клас «однолітерние роздільники»:;, + - * /=() []
клас «літери однолітерних і двулітерних роздільників»: < > =:.
Складання автоматних граматик, що описують синтаксис лексем
Термінальними символами граматики є класи літер, а початковим символом граматики - символ S.
1) Автоматна граматика, що описує синтаксис лексем «ідентифікатор» і «ключове слово». Тут «Буква» - клас «буква», «Цифра» - клас «цифра», «e 1» - клас, що включає всі літери, за винятком букв, цифр і знака підкреслення.
Правила граматики
S? Буква IdS? _ IdId? Буква IdId? Цифра IdId? _ IdId? e 1
2) Автоматна граматика, що описує синтаксис лексеми «ціла константа без знака». Тут «Цифра» - клас «цифра», «e 3» - клас, що включає всі літери, за винятком цифр.
Правила граматики
S? Цифра CC? Цифра CC? e 3
3) Автоматна граматика, що описує синтаксис лексеми «строкова константа». Тут «нe» - будь-який символ, крім.
Правила граматики
S? TT? НЕ TT?
4) Автоматні граматики, що описують синтаксис лексем «однолітерний роздільник» і «двулітерний роздільник». Тут «Знак» - класи «однолітерние роздільники» і «літери однолітерних і двулітерних роздільників», «e 4» - клас, що включає всі літери.
Правила граматики
однолітерние роздільники: S? Знак LL? e 4
лексема «: =» S? : NextNext? =EE? e 4
лексема «<=» S? < NextNext? =EE? e 4
лексема «> =» S? > NextNext? =EE? e 4
лексема «<>» S? < NextNext? > EE? e 4
лексема «.» S? NextNext? EE? e 4
