[Q]: Порекомендуйте генеpатоp паpсеpов и лексических анализатоpов

[A]: Sergey Shikov (2:5020/157.108)

Кто еще не видел Visual Parse++, рекомендую! Это нечто вроде LEX & YACC, генератор лексического и синтаксического анализа языка в одном флаконе, но гораздо удобнее. Имеется диалоговый отладчик грамматик. Поддерживает языки C, C++, REXX! (можно написать вполне рабочий интерпретатор целиком на REXX). То что я нашел на /204 - это демо версия, умеет грамматики до 32 продукций. Компилятор с Паскаля на этом не напишешь, но на арифметические выражения хватает с запасом.

Главное в том, что его результаты гораздо удобоваримее монолитной C-программы после YACC.

[A]: Dmitry Kohmanyuk (2:463/32)

PCCTS - Purdue Compiler Construction Tool Set. Я его использовал под Unix-ом, но точно знаю, что есть OS/2 port.

URL: ftp://marvin.ecn.purdue.edu/pub/pccts/ (там должны быть и сорсы, и собранная двоичка для DOS и OS/2)

достоинства:

в отличие от YACC, это LR(k), а не LALR(1). То есть можно делать грамматики невообразимой глубины - парсер сам будет просматривать на столько вперед, насколько нужно.

можно задавать семантические предикаты - то бишь правила _внутри_ грамматики (типа assertions: definition = type-name { is_typename($1) } var-name* ;, синтаксис условный) }

в комплекте идет и генератор парсеров, и генератор лексеров. лексеры делает очень правильные (в смысле быстрые).

mailing list: pccts@ecn.purdue.edu