Книга: Системное программное обеспечение. Лабораторный практикум
Задание для примера
Задание для примера
Для выполнения лабораторной работы возьмем тот же самый язык, который был использован для выполнения лабораторной работы № 2.
Этот язык может быть задан, например, с помощью следующей КС-грамматики
G({if,then,else,a,=,or,xor,and,(,),},{S,F,E,D,C},P,S) с правилами P:
S ? F;
F ? if E then T else F | if E then F | a:= E
T ? if E then T else T | a:= E
E ? E or D | E xor D | D
D ? D and C | C
C ? a | (E)
Жирным шрифтом в грамматике и в правилах выделены терминальные символы.
Как было уже сказано ранее, выбранный в качестве примера язык не совпадает ни с одним из предложенных выше вариантов и, кроме этого, служит хорошей иллюстрацией основных особенностей построения синтаксического распознавателя, присущих различным вариантам.
Оглавление книги
