Люди, я реализовал алгоритм Бауэра и Замельзона, и вроде всё бы хорошо, но только вот с унарным минусом он не справляется, т.е выражение типа:
-5/-(2+5)
Он не парсит. Я пробовал вносить свои изменения в алгоритм, и проблема вроде бы решалась, но возникали другие.
Не подскажете, что делать, может есть алгоритмы получше. А польская нотация нормально работает с унарными минусами ?

а что если сначала сложить 2 +5 , потом домножить на -1 и только потом поделить

Я делал когда-то давно простенький парсер. По своему правда, что такое Бауэр и Замельзон к сожалению не знаю. Могу выслать исходники, если хочешь. Скажи только куда.

Цитата

а что если сначала сложить 2 +5 , потом домножить на -1 и только потом поделить

Ух ты!

Олег М
Спасиба, я лучше сам, более того, у меня парсер не такой уж простой должен получиться, я планирую сделать парсинг выражений, в которых могут находиться переменные, массивы и вложенные функции для этого мне нужен какой-нибудь быстрый и чёткий алгоритм, Бауэра и Замельзона хороший, но вот унарные минусы не держит
Я кстати до этого делал через двоичные деревья, всё пахало, но мне не нравился сам алгоритм, много памяти жрёт и т.д
Кстати, польская нотация тоже с унарными минусами не работает (( Ну неужели нет на свете быстрого алгоритма парсинга, который бы всё предусматривал...

А что это за Бауэр-Замельзон такой? Кинь ссылочку - для общего развития.
Я, кстати тоже через двоичные деревья делал - несбалансированные, и рекурсию. Мне нужно было, чтобы разобранные выражения выражения потом быстро выполнялись.
А в чём там ввобще проблема с унарными минусами? Обычные вроде операторы. А "--" и "++" ты делаешь?

Олег М
В том-то и дело что если разбирать через двоичные деревья, то унарный минус не проблема, но если по другому то...
Вообще я пишу интерпретатор, и ++ и -- конечно будет
Ссылка вот: http://program.rin.ru/razdel/html/940.html

Помниться когда-то давно написал программку которая считала такие простенькие выражения. Проблема со знаком минус вначале выражения тоже была - я ее решил просто. Добавлял к началу выражения "0+", или просто "0" с предпросмотром, не помню уже. Короче, выражение

-5/-(2+5)

Превращалось то ли в:

0-5/-(2+5)

то ли в

0+-5/-(2+5).

Ну в общем, парсилось после этого без проблем.
Способ тупой, на на то время мне показался самым простым.

Fantasist
Да, и я такое сделал и сначала всё было хорошо, но потом я стал экспериментировать и начались проблемы.
Видишь ли, у меня парсер такой что он работает не только с числами, но и со строками и с массивами и с функциями, вобщем проблемы возникают...

Цитата

на на то время мне показался самым простым

А что, на сегодняшний день у тебя есть что-то покруче ? Не поделишься ?

а yacc с lex позвать не проще ?

Могу посоветовать одну замечательную книгу
Ахо, Сети, Ульман "Компиляторы".

Blacksnow
Интересно, её можно в инете откопать...

на счет накопать в инете книжку: скажу что маловероятно.
я заказывал на амазоне правда на аглицком по деньгам 90 баксов.
правда книжка полезна тока в том случае если хочется заниматься
програмированием компиляторов. там больше теория. (правда без нее никуда :-))) )
но во всяком случае после ее прочтения масса вопросов отпадут сами собой.

а в общем случае хватит описание yacc и lex для написания простых однопроходных компиляторов.

А еще можно саму книжку купить в инет магазе. правда на заказ. потому как редкость :-))

А пожалуй добавлю книга полностью называется "Теория синтаксического анализа перевода и компиляции" 2 тома.

Цитата

тока в том случае если хочется заниматься програмированием компиляторов

Чем я и занимаюсь

Кстати, тема закрыта, я уже нашёл решение: Я усовершенствовал алгоритм Бауэра и Замельзона, так что теперь мой парсер разбирает быстро и без труда выражения любой сложности

Цитата(Guest @ 4.8.2004, 08:29)

А пожалуй добавлю книга полностью называется "Теория синтаксического анализа перевода и компиляции" 2 тома.

Ахо, Ульман "Теория синтаксического анализа перевода и компиляции. Т1. Синтаксический анализ" 1978 (год русификации)
Ахо, Ульман "Теория синтаксического анализа перевода и компиляции. Т2. Компиляция" 1978
Я же говорил про новое издание
Ахо, Сети, Ульман "Компиляторы. Принципы, технологии, инструменты" 2003
В интернете её нет. Стоит 400 р.