Синтаксический анализатор

[Serge_Bliznykov]

В этом и проблема. Можете помочь с рекурсивным спуском?

к сожалению, мне потребуется для этого почти столько же времени и усилий, сколько и вам...

гуглить то пробовали? (результаты поиска на гугл)

[s-andriano]

Сообщение от Arturko

вы так предлагаете? я же не смогу так описать все правила, дальше мне надо сделать | ... and .... and..... | потом с тремя and, с четырьмя.... бескончено.

Ну, в общем случае именно так и требуется. Собственно, в рекурсивном спуске именно это и предполагается:
- определяем внешнюю конструкцию (например, оператор if/then/else),
- выделяем из него блоки, назодящиеся между ключевыми словами (т.е. условие, код прямой ветки, код альтернативной ветки,
- рекурсивно передаем выделенные фрагменты на следующий уровень для разбора.

Помогите пожалуйста с кодом, с чего начать? Какие лексемы заносить в массив, как сравнивать, и главное, как тут использовать рекурсию? Идею хотя бы, буду пробовать сам.

Ну, если речь идет об одной единственной конструкции, то следует:
1. Привести строку к "каноническому" виду (преобразовать табуляцию и концы строк в пробелы, убрать пробелы в начале, конце и двойные пробелы...)
2. Разделить строку на зоны, часто из которых должна быть строго постоянной (if, then, exit...), а часто - переменной.
3. Проверить точное совпадение постоянных частей.
4. Проверить, что переменные части удовлетворяют синтсаксису языка.

[Utkin]

Не знаю, что там имелось ввиду (я где-то на 4 вкладке запутался), но попробую вкратце объяснить. Рекурсивный спуск обычно используется для разбора выражений. То есть всего того, что находится между if и then в Вашем случае.
В таком случае рассмотрим выражение следющим образом:
выражение=выражение операция выражение
Примеры правильных выражений:
х=10 - здесь два выражения х и 10 и операция =
(х=10) and (x>у) - здесь два выражения х=10 и х>y и операция and
Строя свою функцию вы также должны рассмотреть оба варианта - то есть если операция простая и не содержит других вложенных операций, то пытаться вычислить выражение, то есть получить true\false. Если сложное то сначала на каждое подвыражение натравить саму функцию.
Например, если функция называется eval(x), где х это выражение, то пытаться для второго примера вычислять eval(x=10) and eval(x>y) А уже потом заставить eval вычислять `and.

Немного коряво, но как-то так .