Задание в общем:
Сначала необходимо составить грамматику для заданного языка и получить управляющую таблицу. Затем, используя описанные выше алгоритмы разбора, разработать программу синтаксического анализа предложений заданного языка. Программа – распознаватель должна работать в режиме интерпретации одного предложения. Цель программы – идентификация правильных предложений языка и диагностика ошибок.
Мой вариант:
Язык выражений в синтаксисе Си, включающий присваивание, префиксный и постфиксный инкремент и декремент, сложение, вычитание, умножение, деление, с операндами в форме идентификаторов и констант.
P.S. В качестве небольшого поощрения предлагаю за задачу семизнак icq
(Если один человек решит обе задачи (вторая задача на лексический анализ - http://forum.vingrad.ru/forum/topic-187137.html - поощрение - шестизнак+семизнак)