I want to learn what are the fundamental concepts (data structures + algorithms) on how to build a parser.

I don't want to build a compiler, but I'd like to parse some semi-structured NLP (i.e. bibliography data at the end of scientific papers).

I am not sure building it from scratch is optimal, but it does sound fun.

So far the only concrete resource that I have is Ch 6 of "The Awk Programming Language(1988)" mentioned here on HN a while back [0].

But since this is a personal project, id like to maybe join it with learning a functional language, such as Scala or Haskell. Also, maybe, a more modern resource would be nice, I am not sure.

Also, is there some known bibliography parser suited for programming with out there?

[0]: https://news.ycombinator.com/item?id=13451454