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