Книга: Системное программное обеспечение. Лабораторный практикум
Пример 2
Пример 2
Возьмем входную цепочку «if {a or b then а:= 25;».
После выполнения лексического анализа, если все лексемы типа «идентификатор» и «константа» обозначить как «а», получим цепочку: «if (a or a then а:= а».
Рассмотрим процесс синтаксического анализа этой входной цепочки:
{if (a or a then a := a;?к|?н |?} ? п
{(a or a then a := a;?к|?н if|?} ? п
{a or a then a := a;?к|?н if(|?} ? п
{or a then a := a;?к|?н if(a|?} ? с
{or a then a := a;?к|?н if(E|12} ? п
{a then a := a;?к|?н if(E or|12} ? п
{then a := a;?к|?н if(E or a|12} ? с
{then a := a;?к|?н if(E or E|12 12} ? с
{then a := a;?к|?н if(E|12 12 7} – нет отношения предшествования между лексемами «(» и «then», разбор закончен, МП-автомат не перешел в конечную конфигурацию, цепочка не принята (выдается сообщение об ошибке).
- Построение множеств крайних правых и крайних левых символов
- Таблица 3.2. Множества крайних левых и крайних правых символов. Шаг 1
- Таблица 3.3. Множества крайних левых и крайних правых символов. Шаг 2
- Таблица 3.4. Множества крайних левых и крайних правых символов. Шаг 3
- Таблица 3.5. Множества крайних левых и крайних правых символов. Шаг 4 (результат)
- Построение множеств крайних правых и крайних левых терминальных символов
- Таблица 3.6. Множества крайних левых и крайних правых терминальных символов. Шаг 1
- Таблица 3.7. Множества крайних левых и крайних правых терминальных символов. Результат
- Заполнение матрицы предшествования
- Таблица 3.8. Матрица операторного предшествования
- Примеры выполнения разбора предложений входного языка
- Пример 1
- Пример 2
- Пример установочного скрипта
- Пример из практики
- ПРИМЕР ПРОСТОЙ ПРОГРАММЫ НА ЯЗЫКЕ СИ
- Примеры получения статистики
- Пример применения метода «пять почему»
- Пример 12-8. Частота встречаемости отдельных слов
- 1.2.5. Пример программы
- Пример 17-10. Блочный комментарий
- Примеры
- 2. Пример создания базового отношения в записи на псевдокоде
- Пример 9-8. Содержимое $* и $@, когда переменная $IFS -- пуста
- Часть I На примере денег