|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Sergey Ermakov 2:5020/3123 16 Apr 2004 19:13:04
To : Bulat Ziganshin
Subject : Парсинг "формулы"
--------------------------------------------------------------------------------
[Четвеpг Апpель 15 2004] Автоpами оpигинала были Bulat Ziganshin и Sergey
Ermakov
SE>> (a + b) * (c + d)
SE>> Требуется получить:
SE>> a * c + a * d + b * c + b * d
SE>> В общем случае может быть и такое:
SE>> a + b * (c + d) + (e + f) * g + h
BZ> я бы лично сам написал. работы где-то на полдня. сначала строим
BZ> синтаксическое дерево, а затем обходим его
Что такое "синтаксическое дерево"?.. Я так понимаю, членим формулу, заводя на
"ветви" скобки?..
Собственно мой алгоритм так и поступает, просто модель хранения оперативных
данных там самая простая из возможных.. :-)
... the truth is still out there... [find my ICQ!] [http://cyberhome.pp.ru/]
--- pwrd_by GoldED/MMX ъ -=[ _Spa(eNeЕ_ ]=- ъ welcome to our society! ъ
* Origin: Atomic *TERROR* /Station/: 5773629, 00:00-05:30.. (2:5020/3123)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
