Flex?! To si to radsi udelam v ruce!

10.3.2007 21:51 | Přečteno: 2136× | Programování

serial o schemu se mne malinko zasekl, protoze kazdy clanek o programovacich jazycich musi mit aspon jednu kapitolu o gramatikach a tak. abych pravdu rekl, formalni jazyky a takove ty srandy okolo me nikdy nebavily. do ted jsem pouzival starou dobrou kombinaci flex + bison. nicmene... nicmene, zacinaji me mirne stvat.

ne, ze by ty nastroje byly nejake ultra-slozite, ale jejich implementace je desiva. mozna je to tim, ze koncepce techto nastroju je starsi nez ma malickost, ale to api... to api!

ovladani pres globalni promenne -- odevzdat dneska neco takoveho ve skole... asi byste nedostali zapocet a se zlou se potazali. s tim souvisi hromada dalsich problemu.. thread-safety (ma to vubec cesky preklad?) - jedine rozumne reseni je big lock a proste, kdyz jedno vlakno parsuje vstup dalsi maji proste smulu.
je potreba hlidat si v jakem stavu bude analyzer a vsechno okolo po opakovanem pouziti.... dneska jsem cely den resil, proc me program nefunguje a problem byl v tom, ze v jednom specialnim pripade se prepl stav a zpatky se uz nevratil, ale vliv to melo jenom kdyz se zavalal flex vickrat po sobe... kdybych si lexer udelal v ruce (uzasny terminus technicus), trva to pulhodiny a vim co kde mam a toto se nestane...

nahradit flex rucne napsanym analyzerem neni zase takovy problem, ve svem dusledku je to jen jednoduchy konecny automat, kde sa da vystacit s par ifama a jednim cyklem. a kod je porad citelny.

napsat analyzator nejake te slozitejsi bezkontextove gramatiky uz je docela problem a kod uz neni tak hezky citelny jako vstup pro bison.

no, neramcal bych tu nad tim, kdych se nechtel zeptat, jestli tu nekdo nevi o necem lepsim. smula je, ze antlr neni pro ansi c a ta predchozi verze vypada ze uz ma taky nejlepsi leta za sebou.

       

Komentáře

[Josef Kufner]

Jo, flex je děsnej bastl. Ale šikovnej

Chtělo by ho to přepsat, nebo alespoň trošku překopat. Nastrkat tu hromádku globálních proměnných do nějaké struktury a doladit API by snad neměl být moc velký problém. Nehledá někdo téma na bakalářku?

[deda.jabko]

to by chtelo prepsat rovnou i bison... z toho by byla spis hezka diplomka.... nicmene dobry napad pro prilezitosti, az bude nekdo otravovat s tim, ze hleda tema....

[qiRzT]

Nastrkat tu hromádku globálních proměnných do nějaké struktury a doladit API by snad neměl být moc velký problém.

Takle nějak je to vyřešeno v PHP. Je tam jakési makro, které nahrazuje globální proměnné a balí je do struktury.

Bison má volbu pure-parser, která zajistí, že parser je reentrantní.

Jinak naprosto souhlasím s tím, že to, co tyhle vytvářejí je děs...

[zde]

Od kdy jsou globální proměnné EVIL?

[deda.jabko]

odjakziva! ;-]

je to jenom provakace, nebo je to zacatek nejak rozsahlejsi diskuze o paradigmatech vyvoje?

[Tom.š Ze.le.in]

Asi to byla provokace, ale proč si nepřisadit. Nejsou (zvláště v onom Scheme) často přiřazení funkcí a jejich jmén taky globální proměnné? Je to špatně? :)

[deda.jabko]

docela zajimava uvaha a ma neco do sebe... nicmene vetsina aplikaci ma implicitni jmenny prostor, ktery se casem zaneradi proste obecnymi funkcemi, jelikoz jazyk nic moc chytrejsiho neumoznuje... podivejte se na cecko nebo PHP ;-] treba takovy pascal, je na tom o poznani lip - tam jdou funkce bez problemu do sebe vnorovat

...na druhou stranu, pokud si vezmete lispovy jazyk s lexikalnim rozsahem platnosti, tak vas nikdo nenuti tento implicitni jmenny prostor pouzivat. volani libovolne funkce vlastne vytvari novy jmeny prostor. takze staci kod zabalit do lambda vyrazu a jste vysmaty a kolize globalnich promennych nehrozi... ;-]