Реферат: Построение формального языка L

Разработанный алгоритм относится к общеизвестному методу синтаксического разбора, предложенный Айронсом.

Основная идея метода состоит в том, что по контексту без возврата отбрасываются те символы, которые привели в тупиковую ситуацию и разбор продолжается.

Приведем пример синтаксического разбора:

While (A > ) cls();

1. Z - abAc[D]d

2. A- B|A<B|A > B|A <= B |A >= B |A != B

3. B - C | B*C | B**C | B+C | B-C | B/C

4. C - bAc | E | F

5. E - g{g|f}

6. F - f{f}

7. D - Eb[G{hG}]c

8. G - E | F | Ω

Z

a b A c D

B A E

C B g{g} b G c

E C Ω

g E

g

While ( A > ) cls ( ) ;

тупиковая ситуация

Тестирование на цепочках

Протокол работы синтаксического распознавателя оператора цикла while языка С.

_____________________________________________________________________

Обрабатываем строчку - While(a>)cls();

Найден While проверка началась с символа - (