Использование UNIX для синтаксического и лексического анализа

Джеймс С. Армстронг (мл.)

    Синтаксический и лесический анализ всегда являлся одной из самых сложных задач для любого программиста. UNIX несколько облегчает решение этой задачи, предоставляя инструментальные средства для лесического и синтаксического анализа ввода - Lex и Yacc.

Содержание

Лексический анализ

Простейший пример Lex

Использование Lex

Файл спецификации Lex

Пример: программа Valspeak

Синтаксический анализ

Простейший пример Yacc

Использование Yacc

Файл спецификаций Yacc

Пример: синтаксический анализатор дат