Построение диаграммы лексического анализатора
Построение диаграммы лексического анализатора выполним в следующей последовательности:
· Для каждой лексемы строится граф конечного автомата, в котором начальное состояние отмечено символом S, а конечное состояние, соответствующее концу разбора лексемы, - символом F.
· Начальное и конечное состояния отдельных конечных автоматов объединяются. Если построенный таким образом конечный автомат является недетерминированным, его преобразуют в детерминированный конечный автомат. Граф полученного детерминированного конечного автомата называется диаграммой лексического анализатора.
1. Идентификатор
2. Целое без знака
3. Вещественное
4. Однолитерные разделители
5. Двулитерные разделители
1) ++
2) --
3) +=
4) -=
5) *=
6) /=
7) >=
8) <=
9) ==
10)!=
Общая схема:
3.4. Тестирование лексического анализатора.
Тестирование лексического анализатора заключается в моделировании его работы. Результатом этапа лексического анализа являются заполненные в ручную таблицы и выходной поток токенов для контрольного примера, представляющего собой программу на входном языке. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | Поиск по сайту:
|