Programs from Lecture

Programs from Lecture

Sample Haskell programs from class

• Haskell programs for simulating DFSM
• Haskell program for using regular expressions
• Haskell programs for arithmetic expressions:
  • lexical analysis
  • recognizing using a pda
  • A simplified recognizer using a pda,
  • A recursive descent parser for arithmetic expressions.
  • An interpreter for the semantics of arithmetic expressions,
• Haskell programs for the PCF languages
  • PCF lexer
  • PCF parser and
  • An environment-based interpreter for PCF.
• PCF with let expressions: Problem 2 of Homework 10 asks you to write an interpreter that also works for let-expressions. A parser that generates these terms is available here.

Programs from Lecture