Are there any tutorials on building a simple interpreter using Alex + Happy?

haskell parsing interpreter alex happy
Carlos G. picture Carlos G. · Jun 24, 2010 · Viewed 7k times · Source

I'm working on a school project where I have to build an interpreter for a simple language using Alex + Happy in Haskell.

After looking through the documentation I understand most of it, but would like to see a full blown example on using the tools.

Answer

Don Stewart picture Don Stewart · Jun 25, 2010

Not on building interpreters, but on building lexers and parsers, yes. See the example for a lexical analyzer in Alex, here, combined with an intro to Happy here. I found the haskell.x and haskell.y files distributed in the darcs repos for Alex and Happy useful. You can find those here and here.

Related questions

Why doesn't Haskell's Prelude.read return a Maybe?

Is there a good reason why the type of Prelude.read is read :: Read a => String -> a rather than returning a Maybe value? read :: Read a => String -> Maybe a Since the string might fail …

Read More
Parse XML in Haskell

I'm trying to get data from a webpage that serves a XML file periodically with stock market quotes (sample data). The structure of the XML is very simple, and is something like this: <?xml version="1.0"?> <Contents> &…

Read More
Making a Read instance in Haskell

I have a data type data Time = Time {hour :: Int, minute :: Int } for which i have defined the instance of Show as being instance Show Time where show (Time hour minute) = (if hour > 10 then (show hour) else ("0" ++ show hour)) ++ ":" ++ (…

Read More