Уважаемые винградовцы и не только, я пишу компилятор скриптов в промежуточный язык типа ассемблера для последующей интерпретации виртуальной машиной и возникают вопросы: как генерировать оп-коды для конструкций типа if, for, а также массивов и функций. Компилятор выражений я сделал, к примеру выражение типа (2+3)*MyVar1 имеет вид:
push 2
push 3
pop
pop
sum //Суммируем то, что взяли из стека и результат толкаем в стёк
push MyVar1
pop
pop
mult //Умножаем
pop //Берём ответ
А вот как быть с:
if (MyVar1==5)
{
...
}
else
{
...
}
или:
MyArray[5*MyVar1+7]=MyVar1/2;
или:
a1=myfunc(myarray[myvar1*5],myvar1+6/myvar2)*3;

Как быть здесь ? Слишком уж много всего

Если есть какие-нибудь идеи пишите, буду рад если подкините полезную ссылку...

Цитата(Sheff @ 11.8.2004, 16:50)

вопросы: как генерировать оп-коды для конструкций типа if, for,

сделай поддержку условных переходов.. собсно дальше всё будет просто..

[оффтоп]
в БГУИР на ФКСИС изучают теорию компиляторов - кошмар из кошмаров; одни только книги по теме весят 400-500 страниц !
[/оффтоп]

Если уж взялся за дело серьёзно, то нужно выделить типы лексических конструкций (выражение, вызов функции, условие, цикл и проч.) и строить по исходному тексту дерево таких конструкций. Очень настоятельно рекомендую ознакомится с библиотекой Spirit, входящей в состав Boost - на её основе можно построить анализатор языка. Линк:
http://www.boost.org/libs/spirit/index.html


А лучше бы сократить себе объём работ, упростив синтаксис до предела. Например, запретить вызов функций в выраженях, выражений - в условиях, разрешить использовать в условных операторах только имена bool-переменных и проч.

mr.DUDA
Ничего сложного, всё что я хотел уже сделал, сложные выражения понимаются отлично, одна проблема - очень медленный лексический анализатор, посмотрю ка я ту ссылку что ты написал, может пригодится...

Цитата(Sheff @ 13.8.2004, 16:04)

очень медленный лексический анализатор

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

Sardar
Не, сам писал на скорую руку, надо будет переделовать, а то у меня файл 30Kb около 3 секунд разбирается

Посмотри на www.gnu.org утилиту flex. А вообще набери в гугле что нибудь типа: "лексический анализ генератор сканер".

Если не секрет покажи код

Цитата(Sardar @ 14.8.2004, 11:50)

Если не секрет покажи код

А толку, он же кривой, надо переписывать...

Цитата(Sardar @ 14.8.2004, 11:50)

Посмотри на www.gnu.org утилиту flex.

Не, я лучше сам, не люблю пользовать чужое

If'ами и т.д. хрошего ничего не выйдет. Нужно писать свою реализацию регов, тогда сделаешь прямой(однопроходной) сканер. Плюсы - большая скорость и относительная простота.
Пару недель теории тебе обесепеченны. Реги самые простые из формальных грамматик, реализуются конечным автоматом(таблицы входных символов и переходов в твоей проге).