|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.10.2011, 18:30 | #1 |
Пользователь
Регистрация: 08.06.2010
Сообщений: 60
|
Простейший интерпретатор арифметических выражений со скобками
Никто не знает где можно найти исходник или хотя бы алгоритм такой программы? Наверняка что-то подобное уже не раз делали.
|
06.10.2011, 18:57 | #2 |
somewhere else
Участник клуба
Регистрация: 17.07.2008
Сообщений: 1,409
|
Керниган и Ричи - Язык программирования С - интерпретатор мат.выражений в обратной польской нотации( + 1 2 - как в LISP-е).
Б.Страуструп - Язык программирования С++ - интерпретатор мат.выражений в инфиксной, т.е. нормальной форме ( 1+2 - 5 ). Создание языка программирования с использованием LLVM - цикл статей, там пишутся и лексический и синтаксический анализаторы.
"Тяжело в учении, легко в бою" - А.В. Суворов
|
06.10.2011, 19:02 | #3 |
somewhere else
Участник клуба
Регистрация: 17.07.2008
Сообщений: 1,409
|
Вот к слову нашел код, который я перенес из книги Страуструпа(с мелкими изменениями), правда, у меня он в класс упакован( и весьма криво надо сказать ). Тем не менее, может быть вам и такой пригодится.
"Тяжело в учении, легко в бою" - А.В. Суворов
|
06.10.2011, 20:57 | #4 |
Форумчанин
Регистрация: 03.10.2010
Сообщений: 321
|
Герберт Шилдт - Полный справочник по с++(4 изд)
Глава 40 - синтаксический анализатор Метод - рекурсивный нисходящий анализ |
06.10.2011, 21:01 | #5 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Где наработки? Пардон, я сишник. В тему писал пока небыло рара. Прохожу мимо.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 06.10.2011 в 21:03. |
|
07.10.2011, 00:36 | #6 |
С++
Форумчанин
Регистрация: 22.09.2008
Сообщений: 791
|
Для ленивых - рекурсивный спуск)
А по-хорошему вроде как хватит двух стеков (один для значений, второй для операций).
Форматируйте код, будьте людьми.
|
07.10.2011, 11:19 | #7 |
Пользователь
Регистрация: 08.06.2010
Сообщений: 60
|
Спасибо всем за помощь! Буду изучать
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Язык арифметических выражений | serj-07 | Помощь студентам | 1 | 05.06.2011 20:02 |
парсер арифметических выражений. | gufon | Общие вопросы Delphi | 2 | 16.05.2011 16:51 |
интерпретатор выражений на delphi | Brabus | Помощь студентам | 3 | 16.12.2010 21:29 |
вычисление арифметических выражений на с++ | Euforia_PZAS09_1 | Помощь студентам | 1 | 09.03.2010 17:40 |
Трансляция арифметических выражений | StakanpORTvejna | Microsoft Office Excel | 2 | 12.03.2009 05:57 |