Cоздание дерева математического выражения - Общие вопросы C/C++

CilCatblack · 19.04.2009, 17:48

Есть таблица лексем

:

Код:

...
struct Lexem
{
        char type[12];
        char name[20];
        int pos;
        int prior;
};
typedef struct Lexem Lexem;
Lexem tablex[50];
...

Как по таблице лексемм создать двоичное дерево математического выражения к примеру CER=(ART-DERN)*ASDER/(24+ART)

:
(Выражение уже находится в таблице)
Если можно код плииизззз!!!

vvviperrr · 19.04.2009, 18:52

ну почитай про дерево синтаксического разбора. а вообще я это делал, используя рекурсивный спуск, при правильной реализации которого нет необходимости проверять приоритет действий, ибо это проверяется автоматом.
если очень надо, могу скинуть свой код, но там не только выражения, но и всякие определения (в универе проходили теорию ЯП, реализовали некое подобие языка). а, да, скобок в моем варианте не допускалось

CilCatblack · 19.04.2009, 20:02

vvviperrr, очень нужно.

Скинь код пожалуйста!

MaTBeu · 20.04.2009, 14:22

vvviperrr
Я думаю что рекурсивный спуск не сильно удачная реализация. Я использовал LL(1)-грамматику.

CilCatblack
Не будет вам кода. Если вы пришли сюда клянчить код - аривидерчи. Попробуйте сделать хоть что-то сами.

Тема закрыта.

19.04.2009, 17:48	#1
CilCatblack Пользователь Регистрация: 19.04.2009 Сообщений: 26	Cоздание дерева математического выражения Есть таблица лексем : Код: `... struct Lexem { char type[12]; char name[20]; int pos; int prior; }; typedef struct Lexem Lexem; Lexem tablex[50]; ...` Как по таблице лексемм создать двоичное дерево математического выражения к примеру CER=(ART-DERN)*ASDER/(24+ART) : (Выражение уже находится в таблице) Если можно код плииизззз!!! May the force be with you.

19.04.2009, 20:02	#3
CilCatblack Пользователь Регистрация: 19.04.2009 Сообщений: 26	vvviperrr, очень нужно. Скинь код пожалуйста! May the force be with you.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Прорисовка дерева	yulia	Общие вопросы по Java, Java SE, Kotlin	3	02.11.2008 23:19
Глубина дерева	Иллидан	Паскаль, Turbo Pascal, PascalABC.NET	1	29.03.2008 11:36
Cоздание dll и использование	xGroupers	Общие вопросы Delphi	8	25.03.2008 10:38
Cоздание многостроковой подсказки	bill	Помощь студентам	1	26.04.2007 21:19

19.04.2009, 18:52	#2
vvviperrr Тупой студент Форумчанин Регистрация: 12.05.2007 Сообщений: 614	ну почитай про дерево синтаксического разбора. а вообще я это делал, используя рекурсивный спуск, при правильной реализации которого нет необходимости проверять приоритет действий, ибо это проверяется автоматом. если очень надо, могу скинуть свой код, но там не только выражения, но и всякие определения (в универе проходили теорию ЯП, реализовали некое подобие языка). а, да, скобок в моем варианте не допускалось

20.04.2009, 14:22	#4
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	vvviperrr Я думаю что рекурсивный спуск не сильно удачная реализация. Я использовал LL(1)-грамматику. CilCatblack Не будет вам кода. Если вы пришли сюда клянчить код - аривидерчи. Попробуйте сделать хоть что-то сами. Тема закрыта.