Ремонт принтеров, сканнеров, факсов и остальной офисной техники


назад Оглавление вперед




[0]
ПАРСЕР

ДУШКИН Роман Викторович

darkus@yandex.ru http: roman-dushkin.narod.ru/

ФП 02005-06 01

Ерон Фоккер (Jeroen Fokker)

Факультет вычислительной техники, Университет Утрехта

jeroen@cs.ruu.nl

Кппиппва


АННОТАЦИЯ

В неформальном виде изложен метод «список благоприятных исходов», используемый для написания синтаксических анализаторов на функциональном языке с отложенными вычислениями Gofer. Для написания синтаксических анализаторов выражений с вложенными скобками и операторами используется разрабатываемая библиотека функций высшего порядка (известных как «комбинаторы синтаксического анализа»). Метод применён сам к себе для написания синтаксического анализатора грамматик, что позволяет получить синтаксический анализатор для языка, порождаемого грамматикой. Текст сопровождается упражнениями, решения для которых приведены в конце статьи.

Ключевые слова: парсер, список благоприятных исходов, синтаксический анализ, денотационная семантика.

ФП 02005-06 01

№ докум.

Разоаб.

Душкин Р.

Н. конто


СОДЕРЖАНИЕ

1.ВВЕДЕНИЕ...............................................................................................................................5

2.ТИП «PARSER».........................................................................................................................7

3.ПРОСТЕЙШИЕ ПАРСЕРЫ.....................................................................................................9

4.КОМБИНАТОРЫ СИНТАКСИЧЕСКОГО АНАЛИЗА......................................................12

5.ПРЕОБРАЗОВАТЕЛИ ПАРСЕРОВ......................................................................................14

6.СОГЛАСОВАНИЕ СКОБОК.................................................................................................16

7.ДОПОЛНИТЕЛЬНЫЕ КОМБИНАТОРЫ СИНТАКСИЧЕСКОГО АНАЛИЗА..............19

8.АНАЛИЗ НЕОБЯЗАТЕЛЬНЫХ ЭЛЕМЕНТОВ..................................................................23

9.АРИФМЕТИЧЕСКИЕ ВЫРАЖЕНИЯ.................................................................................26

10.ОБОБЩЁННЫЕ ВЫРАЖЕНИЯ......................................................................................28

11.ПРИМЕНЕНИЕ К САМОМУ СЕБЕ................................................................................30

11.1.Окружение................................................................................................................30

11.2.Грамматика...............................................................................................................30

11.3.Деревья разбора.......................................................................................................32

11.4.Парсеры вместо грамматик....................................................................................32

11.5.Генератор парсеров.................................................................................................33

11.6.Лексические блоки трансляторов..........................................................................33

12.БЛАГОДАРНОСТЬ............................................................................................................35

13.ССЫЛКИ.............................................................................................................................36

14.РЕШЕНИЯ ДЛЯ УПРАЖНЕНИЙ....................................................................................37

ФП 02005-06 01



[стр.Начало] [стр.1] [стр.2] [стр.3] [стр.4] [стр.5] [стр.6] [стр.7] [стр.8] [стр.9] [стр.10] [стр.11] [стр.12] [стр.13]