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/...

[3] https://www.youtube.com/channel/UC9-y-6csu5WGm29I7JiwpnA

[4] https://www.youtube.com/watch?v=eis11j_iGMs

If someone is interested in Functional Programming, here are the books which I highly suggest everyone to read:

https://www.amazon.com/Introduction-functional-programming-P...

https://www.amazon.com/Structure-Interpretation-Computer-Pro...

https://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/...

Yes and there is a newer 2016 version (2007 one came up for me first) https://www.amazon.com/Programming-Haskell-Graham-Hutton-ebo...

(no referral link)

One thing that helps alot is the various undergrad course syllabuses that have been given with emphasis on type systems and aspects of FP, immutability, segregating and strictly marking side effects etc.

http://shuklan.com/haskell/

http://www.cs.tufts.edu/~kfisher/teaching.html

https://www.inf.ed.ac.uk/teaching/courses/inf1/fp/ (P Wadler)

http://www.cs.princeton.edu/~dpw/cos441-11/schedule.htm

http://blog.davidterei.com/2011/10/stanford-haskell-course.h...

http://www.seas.upenn.edu/~cis194/

________________

also the Apress "Beginning Haskell" looks pretty good, tho the writing isn't perfectly clear. The example topics and sample code look good, and that's what mostly counts.

http://www.amazon.com/Beginning-Haskell-A-Project-Based-Appr...

The books by Hutton and Simon Thompson ("Craft of FP" 3rd ed)are good intros as well. Haskell school of music is really good, but not sure for people who aren't versed in music topics (harmony/theory, composition, MIDI, DSP.

http://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/0...

http://haskell.cs.yale.edu/euterpea/haskell-school-of-music/

When I learn something, I would like to simultaneously read several books on the same topic, so that I could learn same things from different perspective. It works great for me when I learn Haskell, Scala, and other things.

Here is the list of materials I used to learn Haskell:

1. LYAH, http://learnyouahaskell.com/

2. Real world Haskell: http://book.realworldhaskell.org/read/

3. Programming in Haskell: http://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/0... (No one suggests this book, but I do think this book is well-written and concise.)

4. Video tutorial by Erik Meijer based on Programming in Haskell: http://channel9.msdn.com/Series/C9-Lectures-Erik-Meijer-Func...

5. Advanced topics: http://www.haskellforall.com/2014/03/introductions-to-advanc...

Edit: Format

Dont' give up:

http://www.amazon.com/Programming-Haskell-Graham-Hutton/dp/0...

http://stackoverflow.com/questions/1012573/how-to-learn-hask...

http://learnyouahaskell.com/