yacc

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Програма yacc - це генератор парсерів розроблений Стівеном С. Джонсоном в AT&T для операційної системи Unix. Ім'я є акронімом до "Yet Another Compiler Compiler." Він генерує синтаксичний аналізатор (частина компілятора яка намагається побудувати синтаксичне дерево коду програми по формальній граматиці записаній в нотації подібній до БНФ.

Синтаксичний аналізатор що генерується yacc потребує лексичного аналізатора. Використовуються генератори лексичних аналізаторів такі як Lex чи Flex. Існує стандарт IEEE POSIX P1003.2 що описує функціональність та вимоги як до Lex, так і до Yacc.

Деякі версії AT&T Yacc перейшли у відкритий код. Код поширюється наприклад з стандартними дистрибутивами Plan 9 та OpenSolaris.

Див. також[ред.ред. код]

Посилання[ред.ред. код]

Версії для різних мов[ред.ред. код]