Yacc

Правильный заголовок этой статьи — yacc. Первая буква стала прописной из-за технических ограничений.

yaccкомпьютерная программа, служащая стандартным генератором синтаксических анализаторов (парсеров) в Unix-системах. Название является сокращением от «Yet Another Compiler Compiler» («ещё один генератор компиляторов»). Yacc генерирует парсер на основе аналитической грамматики, описанной в нотации BNF. На выходе yacc выдаётся код парсера на языке программирования Си.

Yacc был разработан Stephen C. Johnson в AT&T для операционной системы Unix. Позже были написаны совместимые версии программы, такие как Berkeley Yacc, GNU bison, MKS yacc и Abraxas yacc (обновлённый вариант AT&T-версии с открытым исходным кодом также вошёл в проект OpenSolaris от Sun). Каждый вариант предлагал незначительные улучшения и дополнительные возможности по сравнению с оригиналом, но концепция осталось той же. Yacc также был переписан на других языках, включая Ratfor, EFL, ML, Ada, Java и Limbo.

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

См. также

  • Lex — лексический анализатор, часто использующийся с yacc
  • Bison — GNU-версия yacc
  • Форма Бэкуса-Наура — синтаксис, используемый для описания контекстно-свободных грамматик, т.е. формальный способ описания языков
 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home