Читать статья по информатике, вычислительной технике, телекоммуникациям: "Парсер на РНР - это возможно!" Страница 2

(Назад) (Cкачать работу)

ждем оператор или правую скобку

3 Получили левую скобку,

ожидаем оператор или левую скобку

4 Получили правый операнд (надо проверить число ли это),

ожидаем оператор или правую скобку

5 Получили правую скобку, ожидаем оператор

Парсер завершит работу, когда сканер вернет FALSE или при возникновении ошибки - состояние -1. По той же причине, что и в сканере мы можем не вносить состояние -1 в таблицу автомата

Далее привожу код программы с подробными комментариями, которые заменят дальнейшие объяснения. Я не строю дерева операций в примере данного парсера. Вы можете сделать это сами, ведь в соответствующих состояниях автомата вы получите оператор и операнды. Список литературы

Для подготовки данной работы были использованы материалы с сайта http://www.realcoding.net/

Похожие работы