АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Построение диаграммы лексического анализатора

Читайте также:
  1. FEO диаграммы
  2. III. Расчет и построение кривой намагничивания ТЭД.
  3. MS EXCEL. Использование электронного табличного процессора excel: построение графиков. Взаимодействие excel с другими приложениями windows.
  4. V. Расчет и построение скоростной характеристики ТЭД, отнесенной к ободу колеса электровоза.
  5. VI. Расчет и построение электротяговой характеристики ТЭД, отнесенной к ободу колеса электровоза.
  6. VII. Расчет и построение тяговой характеристики электровоза.
  7. А. Построение кривой предложения
  8. А. Построение кривой спроса
  9. Анализ и построение линий Ганна.
  10. Взаимно исключающие связи в ER-модели. Примеры. Отображение диаграммы со взаимно исключающими связями в реляционную схему.
  11. Вопрос .корреспонденция счетов бух.записи,их виды. Построение модели корреспонденции счетов.
  12. Гл ава IV. ПОСТРОЕНИЕ ПЕРСПЕКТИВНЫХ МАСШТАБОВ

Построение диаграммы лексического анализатора выполним в следующей последовательности:

· Для каждой лексемы строится граф конечного автомата, в котором начальное состояние отмечено символом 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 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)