Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 14:48 30.04.24 
Клубове / Наука / Технически науки / Информатика Пълен преглед*
Информация за клуба
Тема Re: Регулярен израз за калкулатор ? [re: Alex]
Автор lndependent (crash)
Публикувано21.01.02 18:05  



с регулярен израз няма да стане, трябва ти контекстно-свободна граматика. Например граматиката на аритметичните изрази:
E -> T | E + T | E - T
T -> F | T * F | T / F
F -> 4ISLO | ID | ( E )

тук -> означава "поражда", | е знак за дизюнкция (ти си знаеш какво е), 4ISLO и ID се разпознават с регулярни изрази (и тях може да си ги измислиш, ако ти трябват).

Ако лявата рекурсия ти пречи (по метода на рекурсивното спускане влизаш в безкрай рекурсия и алгоритъма забива), я заменяш с итерация:

E -> T | T {+ T}[*] | T {- T}[*]
T -> F | F {* F}[*] | T {/ F}[*]
F -> 4ISLO | ID | ( E )
[*] е знака за празна итерация (звездичка-горен индекс в някои нотации), т.е. може да присъства 0 или повече пъти. така граматиката става разширена контекстно-свободна, но машинната реализация е детска работа.

Аз лично не ти препоръчвам LL(k) анализ. Прекалено сложно става да се строи таблица, изчерпваща всички двойки терминал-нетерминал и съответните им пораждания. Друг е въпросът, че грешките се хващат много лесно - директно от таблицата.
Ако ти трябва литература - "Транслатори и операционни системи" на Боян Янков, много е добра.

BTW да не би да пишеш курсова работа при доц. Бонев?

stoj, ta gledaj


Цялата тема
ТемаАвторПубликувано
* Регулярен израз за калкулатор ? Alex   21.01.02 17:09
. * Re: Регулярен израз за калкулатор ? josarjan   21.01.02 17:45
. * Re: Регулярен израз за калкулатор ? lndependent   21.01.02 18:05
. * Re: Регулярен израз за калкулатор ? Alex   21.01.02 20:49
. * Re: Регулярен израз за калкулатор ? lndependent   22.01.02 11:34
. * Re: Регулярен израз за калкулатор ? LamerSlamer   21.01.02 20:35
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.