|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
