Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Creating your own programming language

Name: Anonymous 2008-10-24 14:44

Has anyone here every created their own programming language? What was the syntax like, and what did you use to implement the language? Using Haskell to implement your language is cheating BTW, so don't even post here if your language is made from Haskell.

Name: Anonymous 2008-10-28 16:59

have an IDE that can be wielded like the raw power of a god
Making the language easy to parse will make it easier for an IDE to manipulate the code.

There are many choices for types of parsers (a.k.a. syntactical analyzer):
Bottom-up (a.k.a. "shift-reduce parsing")
Left-to-Right ("LR")
Left-to-Right(0)  ("LR(0)")
Left-to-Right(1)  ("LR(1)")
Left-to-Right(k)  ("LR(k)")
Simple Left-to-Right ("SLR")
Look-Ahead Left-to-Right ("LALR")
Generalized Left-to-Right ("GLR")
?? (CLR)

Top-down
Left-to-Left ("LL")
Packrat

The most well known are flex/bison and Antlr, which I believe these are all LR parsers. There is also the Boost "Spirit" library, which I would use to throw together some easy parsing.

Some grammars:
Backus–Naur form (a.k.a. "BNF", "Backus–Naur formalism", "Backus normal form", "Panini–Backus Form")
Parsing expression grammar ("PEG")
Chomsky normal form ("CNF")

Context free grammars:
Cocke-Younger-Kasami ("CYK")
Earley
Generalized Left-to-Right ("GLR")

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List