smitchell2 | 7 years ago | on: Ask HN: How did you learn parsing?
smitchell2's comments
smitchell2 | 9 years ago | on: Build Your Own Text Editor
Unlearn Wordstar key bindings? Isn't that sacrilege? :-)
smitchell2 | 9 years ago | on: Build Your Own Text Editor
smitchell2 | 9 years ago | on: Ask HN: Survey: Scripting languages for realtime applications
- Euphoria (http://openeuphoria.org/)
- Wren (http://wren.io/)
- ChaiScript (http://chaiscript.com/)
Of those three, Euphoria is possibly the most widely used. It has also been around the longest - since 1993.smitchell2 | 9 years ago | on: Turbo Pascal Compiler (2013)
In 1985 I wrote a simple programmers text editor in it (I really had no idea what I was doing - I learned as I went along), and released it as shareware.
Folks started sending me checks, and by 1988 I had to hire staff to help me process and ship orders, do tech support, and so on.
We peaked at 15 employees in the mid-90's. While I eventually converted everything to C, I still have very fond memories of Turbo Pascal. Those were the days!
Once you get the hang of Recursive Descent, parsing becomes mechanical. And with Precedence Climbing for expressions, you just plug in the appropriate operator priorities.
Some of the literature below refers to "parsing" as "syntax analysis".
See this introductory set of articles:
https://www.semware.com/html/compiler.html
Then see this (small, 160 page) book from Wirth:
http://www.ethoberon.ethz.ch/WirthPubl/CBEAll.pdf
See examples here - especially the C and Python examples: (lexical analysis examples included, since it must feed the parser)
http://rosettacode.org/wiki/Compiler/lexical_analyzer
http://rosettacode.org/wiki/Compiler/syntax_analyzer