Необходимо написать программу 'Анализатор формул' на C++ - Помощь студентам

kasper85 · 28.03.2010, 12:27

Срочно надо! Условия: В текстовом файле задано арифметическое выражение, состоящее из целых чисел, имен переменных, символов операций +, -, *, /, % (остаток) и скобок. Число вложенных скобок до 3-х. В следующих строках могут быть заданы переменные в виде ИМЯ=ЗНАЧЕНИЕ. В выходной файл вывести значение выражения. При делении на ноль вывести сообщение "Division by zero".
Входной файл: 3*(x+2*(x-3)/a), где a=5, x=8
Выходной файл: 30

NiCola999 · 28.03.2010, 12:29

Ойй!! а мне надо срочно malloc и free на си написать! ща создам тему может кто напишет=) . Парень, халявы не будет. Твой путь лежит сначала сюда http://programmersforum.ru/announcement.php?f=31 , а потом сюда http://programmersforum.ru/forumdisplay.php?f=29

Познающий · 28.03.2010, 13:21

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

NiCola999 · 28.03.2010, 13:28

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

28.03.2010, 12:27	#1
kasper85 Новичок Джуниор Регистрация: 28.03.2010 Сообщений: 1	Необходимо написать программу 'Анализатор формул' на C++ Срочно надо! Условия: В текстовом файле задано арифметическое выражение, состоящее из целых чисел, имен переменных, символов операций +, -, , /, % (остаток) и скобок. Число вложенных скобок до 3-х. В следующих строках могут быть заданы переменные в виде ИМЯ=ЗНАЧЕНИЕ. В выходной файл вывести значение выражения. При делении на ноль вывести сообщение "Division by zero". Входной файл: 3(x+2*(x-3)/a), где a=5, x=8 Выходной файл: 30

28.03.2010, 12:29	#2
NiCola999 Не Участник клуба Регистрация: 29.10.2009 Сообщений: 1,456	Ойй!! а мне надо срочно malloc и free на си написать! ща создам тему может кто напишет=) . Парень, халявы не будет. Твой путь лежит сначала сюда http://programmersforum.ru/announcement.php?f=31 , а потом сюда http://programmersforum.ru/forumdisplay.php?f=29 Последний раз редактировалось NiCola999; 28.03.2010 в 12:32.

28.03.2010, 13:21	#3
Познающий Форумчанин Регистрация: 09.05.2009 Сообщений: 162	прикольная задача. все что могу предложить - считать строку с формулой из файла в строку какой нить чар* а оттуда танцевать... я слыхал о дереве разбора но облом не пойму как тут дерево сделать =) так что гугли в этом направлении и есть еще вариант аля лисп - найти первую скобку ( ну а дальше дело техники - опознать символы где переменная где число где операция (если я не ошибаюсь есть операция определения является ли символ арифметическим символом. Ну я думаю тут все ясно - дальше дело техники и достаточно упорнного труда С наилучшими пожеланиями.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Необходимо разработать дизайн и написать программу	rv_1912	Фриланс	2	15.04.2009 18:35
Необходимо написать программу за $$$	kkkron	Фриланс	3	15.03.2009 13:22
Анализатор формул	KJIOyH	Помощь студентам	1	05.11.2007 18:18
можно ли написать функцию для формул?	Misha Pitersky	Microsoft Office Excel	1	02.11.2006 09:48

28.03.2010, 13:28	#4
NiCola999 Не Участник клуба Регистрация: 29.10.2009 Сообщений: 1,456	гуглите в сторону ОПН(обратная польская аннотация) или стековый калькулятор... хотя еще алгоритм Дейкстры, но я им не пользовался.