Презентация Лекция 5. Примеры автоматных грамматик

Скачать презентацию  Лекция 5. Примеры автоматных грамматик Скачать презентацию Лекция 5. Примеры автоматных грамматик

lekciya_5._primery_avtomatnyh_grammatik.ppt

  • Размер: 220 Кб
  • Количество слайдов: 5

Описание презентации Презентация Лекция 5. Примеры автоматных грамматик по слайдам

Языки программирования и методы трансляции Лекция 5. Примеры автоматных грамматик Языки программирования и методы трансляции Лекция 5. Примеры автоматных грамматик

Пример 1. Разбивка по операторам программы на языке FORTRAN 1 6 7 7 3 С Пример 1. Разбивка по операторам программы на языке FORTRAN 1 6 7 7 3 С Вся строка – комментарий Оператор Комментарий * Продолжение оператора Комментарий Оператор [; оператор ] n FORTRAN-77 END Конец модуля

Автоматная грамматика для разбора операторов Терминальный словарь: { С , F, N } C – строкаАвтоматная грамматика для разбора операторов Терминальный словарь: { С , F, N } C – строка с символом «С» в первой колонке F – строка с пробелами в 1-й и 6-й колонках N – строка с символом (не пробелом) в 6-й колонке Нетерминальный словарь: {S X} S – оператор Начальный символ грамматики: S Правила вывода: (1) S →CS (2) S →FX (3) X → (4) X →NX

Конечный автомат-распознаватель Входной алфавит: { С , F, N } Множество состояний :  {S, X,Конечный автомат-распознаватель Входной алфавит: { С , F, N } Множество состояний : {S, X, t} Начальное состояние: S Конечное состояние: t Граф переходов S X t. C F NПравила вывода: (1) S →CS (2) S →FX (3) X → (4) X →NX

Конечный автомат-преобразователь Входной алфавит: { С , F, N,  } Множество состояний :  {S,Конечный автомат-преобразователь Входной алфавит: { С , F, N, } Множество состояний : {S, X, t} Начальное состояние: S Конечное состояние: t Выходной алфавит: { f, n } Граф переходов S X t. C F {f} N {n}Правила трансляции: (1) S →CS {} (2) S →FX {f} (3) X → {} (4) X →NX {n} F {\ret}




  • Мы удаляем страницу по первому запросу с достаточным набором данных, указывающих на ваше авторство. Мы также можем оставить страницу, явно указав ваше авторство (страницы полезны всем пользователям рунета и не несут цели нарушения авторских прав). Если такой вариант возможен, пожалуйста, укажите об этом.