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

       

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


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

Как обсуждалось ранее, при синтаксическом анализе возможно использование двух методов: синтаксического анализа со сдвигом и уменьшением и нисходящего парсинга. Создание синтаксического анализатора, который корректно работает с грамматикой, задача намного более трудная, чем разработка простого лексического анализатора. UNIX предоставляет инструмент, который в состоянии написать синтаксический анализатор вместо Вас. Yacc (или Yet Another Compiler Compiler - Еще Один Транслятор Трансляторов) обрабатывает четко сформулированную грамматику и создает синтаксический анализатор, который понимает эту грамматику.

[ ] [ ] [ ]

[ZEBR_TAG_td ALign="Left" vAlign="TOP">



Содержание раздела