3 ms·

What would be good resources for this?

PartiallyTyped 5y ago
Do you know Haskell? If not, I suggest you get accustomed to the language, and then read about monadic parsing [1] through Graham Hutton's work. Graham is a famous CS professor at U Notthingham, appears often in ComputerPhile [3,4], and wrote a book on Haskell [2]. I had to write an interpreter, optimizer and engine for a declarative language plus bottom up knowledge base in Haskell as part of an assignment, and an exam in a graduate course on advanced programming. Haskell made the problem significantly easier compared to languages I am much more comfortable with, like Python or C. [1] www.cs.nott.ac.uk/~pszgmh/pearl.pdf [2] https://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/1316626229/ref=sr_1_1?dchild=1&keywords=haskell&link_code=qs&qid=1629578031&sourceid=Mozilla-search&sr=8-1 https://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/... [3] https://www.youtube.com/channel/UC9-y-6csu5WGm29I7JiwpnA https://www.youtube.com/channel/UC9-y-6csu5WGm29I7JiwpnA [4] https://www.youtube.com/watch?v=eis11j_iGMs https://www.youtube.com/watch?v=eis11j_iGMs
- PartiallyTyped 5y ago
  Okay, this is really perplexing, this reply was at +5 and is now at -1. I don't understand why and I'd appreciate any explanation.
eatonphil 5y ago
Start with a simple language like parsing JSON or S-expressions and do it in a language you already know. There are a ton of tutorials you can find online along these lines!
srcreigh 5y ago
Course notes for University of Waterloo CS241 "Foundations of sequential programs" Part of the course is understanding exactly when Regexps are good enough and when you need something more powerful. http://anthony-zhang.me/University-Notes/CS241/CS241.html http://anthony-zhang.me/University-Notes/CS241/CS241.html
rofrol 5y ago
Crafting interpreters?
myk9001 5y ago
As @rofrol already said, definitely Crafting Interpreters. Just would like to add a link: https://craftinginterpreters.com/contents.html https://craftinginterpreters.com/contents.html It explains parsing and other topics in a really clear and accessible way.

Do you know Haskell? If not, I suggest you get accustomed to the language, and then read about monadic parsing [1] through Graham Hutton's work. Graham is a famous CS professor at U Notthingham, appears often in ComputerPhile [3,4], and wrote a book on Haskell [2]. I had to write an interpreter, optimizer and engine for a declarative language plus bottom up knowledge base in Haskell as part of an assignment, and an exam in a graduate course on advanced programming. Haskell made the problem significantly easier compared to languages I am much more comfortable with, like Python or C. [1] www.cs.nott.ac.uk/~pszgmh/pearl.pdf [2] https://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/1316626229/ref=sr_1_1?dchild=1&keywords=haskell&link_code=qs&qid=1629578031&sourceid=Mozilla-search&sr=8-1 https://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/... [3] https://www.youtube.com/channel/UC9-y-6csu5WGm29I7JiwpnA https://www.youtube.com/channel/UC9-y-6csu5WGm29I7JiwpnA [4] https://www.youtube.com/watch?v=eis11j_iGMs https://www.youtube.com/watch?v=eis11j_iGMs

PartiallyTyped 5y ago
Okay, this is really perplexing, this reply was at +5 and is now at -1. I don't understand why and I'd appreciate any explanation.

eatonphil 5y ago

Start with a simple language like parsing JSON or S-expressions and do it in a language you already know. There are a ton of tutorials you can find online along these lines!

srcreigh 5y ago

Course notes for University of Waterloo CS241 "Foundations of sequential programs" Part of the course is understanding exactly when Regexps are good enough and when you need something more powerful. http://anthony-zhang.me/University-Notes/CS241/CS241.html http://anthony-zhang.me/University-Notes/CS241/CS241.html

rofrol 5y ago

Crafting interpreters?

myk9001 5y ago

As @rofrol already said, definitely Crafting Interpreters. Just would like to add a link: https://craftinginterpreters.com/contents.html https://craftinginterpreters.com/contents.html It explains parsing and other topics in a really clear and accessible way.