[linux-l] Grammar Design
Oliver Bandel
oliver at first.in-berlin.de
Sa Jul 9 01:49:33 CEST 2005
Hi,
hier ist doch sicherlich ein Informatiker an Bord, oder jemand,
der aus anderen Gründen/Hintergründen her schon mal ne eigene
Sprache implementiert hat?
Folgende Ausgangssituation:
Gegeben sei eine (ungefähre) Idee einer
neu zu entickelnden Sprache sowie die Möglichkeit, eine
Grammatik mit lex & yacc zu implementieren.
Zu lösendes Problem:
Finde einen Weg, effektiv eine Grammatik
für die Sprache zu entwickeln, so daß man schnell von der Idee
der Sprache zur Implemntierung der selbigen kommt.
Also: Wie entwirft man auf elegante und effiziente/schnelle Weise
eine Grammatik, ohne sich all zu oft in Parser-Konflikten
zu verlieren.
Da sich die zu entwickelnde Sprache noch im Aufbau befindet kann
nicht auf eine fertige Grammatik zurück gegriffen werden und einfach
die BNF implementiert werden.
Deswegen ist das ganze Problem auch noch ständig im Fluß.
Mit was föngt man an?
Keywords und Priotitäten vorgeben (Klammerungen usw.) und arbeitet sich
dann von unten nach oben?
Oder geht man eher von oben nach unten vor beim Grammatik-Entwickeln?
Oder noch anders?
TIA,
Oliver
Mehr Informationen über die Mailingliste linux-l