Сергей, вообщем желательно использовать генератор? Ну я на своём архомаленьком опыте по написанию лекс. и синт. анализаторов могу сказать, что если лекс. анализ написать нетрудно, то анализатор синт. сложно. Даже! Методом рекурсивного спуска, скорее всего я буду использовать генератор, ибо я просто добавляю в грамматику необходимые мне токены или правила, и заново генерирую код.
Сергей, вопрос в том, будет ли это интересно? Просто хочется сделать реально по фен-шую , т.е на конечных автоматах... Но сложность! Например у меня ещё нет опыта построения синтаксических анализаторов(?), а использовать готовое я не очень люблю... Ну было бы интересно, если бы вы смогли привести примеры(какие языки построены на yacc/lex/bison/antlr) в гугле нашёл только groovy и то, не факт.
Сергей, Да, я читал литературу как и по лексическому, так и по синтаксическому анализатору. НКА, ДКА. Рекурсивный спуск, нисходящий анализ, восходящий, парсер с предпросмотром на 1, на неограниченый предпросмотр...