Интерпретатор
Здравствуйте.
Я не асс, прошу помощи у тех, кто знает больше и лучше. Мне нужно написать интерпретатор. Теория написания интерпретаторов, мягко говоря, испугала. В связи с этим просьба. Подскажите, с чего начать? И в кратце - чем продолжить... :)
Я не асс, прошу помощи у тех, кто знает больше и лучше. Мне нужно написать интерпретатор. Теория написания интерпретаторов, мягко говоря, испугала. В связи с этим просьба. Подскажите, с чего начать? И в кратце - чем продолжить... :)
ANTLR или может быть какие-то другие генераторы парсеров. задаёшь грамматику, а он тебе генерит кучу исходного кода. просто сам только с ANTLR работал, но есть и другие
[QUOTE=<SCORP>;158926]ANTLR или может быть какие-то другие генераторы парсеров. задаёшь грамматику, а он тебе генерит кучу исходного кода. просто сам только с ANTLR работал, но есть и другие[/QUOTE]
Спасибо, но мне это надо сделать руками... :(
Спасибо, но мне это надо сделать руками... :(
ANTLR, собссно генерирует только парсер. интерпретатор дописывать надо самому.
ну, если принципиально руками..... тогда как это не устрашающе выглядит, надо читать теорию синтаксического и семантического анализа. там немного линейной алгебрыя... и ещё чего-то :)
ну, если принципиально руками..... тогда как это не устрашающе выглядит, надо читать теорию синтаксического и семантического анализа. там немного линейной алгебрыя... и ещё чего-то :)
Цитата: ЛяЛьк@
Спасибо, но мне это надо сделать руками... :(
Интерпретатор - это парсер и лексер, таблица символов, стек, размещение временных переменных, машина состояний NFA/DFA, предложения, фразы, LL- LR- грамматики, выражения, синтаксис, Lvalue, Rvalue, унарные и бинарные операторы, деревья для хранения лексем и выражений. Не говоря уже об обработке ошибок и многих вкусностей связанных с оптимизацией таблиц... Что такое атом? Что такое эпсилон?
Вас это заставляют делать руками без теории???
Цитата: Svyatozar
Вас это заставляют делать руками без теории???
Да, именно так.:) Только не заставляют.
Просто НАДО сделать... :(
Здесь принципиально - написать руками. А теорию нужно изучить самостоятельно.