[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