Интерпретатор

[Volkodav2411]

Здраствуйте! Требуеться написать что-то вроде интерпретатора.
Допустим я ввожу в поле ввода
i:=0
x:=0
for i:=1 to 5 do
x:=x*10
ну и после нажатия кнопки "старт" этот код выполняеться (не надо создавать EXE файла)
В интерпретаторе требуются ТОЛЬКО цикл(for, while, можно только 1 из них), условный оператор, присваивание, умножение сложение деление вычитание, вывод переменных на экран
Типы данных - целые, дробные (integer, real)
Подкинте идею с чего начать, принцип... а лучше исходничек с комментарием=)
Заранее спасибо!

[pproger]

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

[Utkin]

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

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

Да уж, в БНФ все так ясно и наглядно .
Начни со структур данных - чем будет представляться программа (входящий поток символов, список строк и т.д.), структуры для хранения данных цикла, условия и пр. А уж далее как велит pproger - функции для выполнения каждой части.

[Loky]

Стучись 25523четыре3 есть готовый интерпретатор с исходниками. О цене договоримся. Вернее даже есть готовый курсвик на эту тему

[Volkodav2411]

Начни со структур данных - чем будет представляться программа (входящий поток символов, список строк и т.д.), структуры для хранения данных цикла, условия и пр. А уж далее как велит pproger - функции для выполнения каждой части.

Типа синтаксис описать?

[pproger]

2Utkin

Начни со структур данных - чем будет представляться программа (входящий поток символов, список строк и т.д.), структуры для хранения данных цикла, условия и пр.

бнф как бы это и описывает. например:

Язык = “Start” Звено “,” … Звено Счетное “Stop”
Звено = “First” вещ ! “Second” вещ…вещ ! “Third” цел ! “Fourth” цел…цел
Счетное = Оператор … Оператор

Оператор = </Метка “:”/> переем “=” прав.ч
Прав.ч = </”-”/> Блок1 Зн1 … Блок1
Зн1 = “+” ! “-”
Блок1 = Блок2 Зн2 … Блок2
Зн2 = “*” ! “/”
Блок2 = Блок3 “↑” … Блок3
Блок3 = </функция…функция/> Блок4
Блок4 = переем ! вещ
Функция = Sin ! Cos ! Tg
Метка = цел
Перем = Б </[Б ! ц] … [Б ! ц]/>
Вещ = цел “.” Цел
Цел = ц…ц
Б = “A” ! “B” ! … “Z”
Ц = 0 ! 1 ! 2 ! … 7

ну и пример "программы" на таком языке:

Start

Fourth 345 213        76          23      456 234 123  345,
Second 5.3 2.1 7.4 2.1, 
First 3.14, 
Third 7654, 
Second 1.5 1.2 443.123 56.23, 
Third 213, 
Fourth 111 222 333

1: A1 = 3.44 + sin cos sin 2.45 + 1.11 * 2.1 ^ 3.1 + 4.5 - 6.74
    A2 = A1 ^ 3.2 - 5.7*2.1
    A3 = a1 - a2
2: A4 = cos 4.2*2.1^5.2 - 1.2 + tg 5.0^2.1

Stop

выложил бы код, но я там юзал wtl, собирать и тестировать влом

пс. а такие вещи, как структуры хранения данных и тп второстепенные

[semenovmixan]

Готов взяться за проект
номер ICQ: 565460353 или 480964456
mikefreelance@rambler.ru