Programs from Lecture

Programs from Lecture

As the course progresses links will be provided to take you to sample programs from classes

• Haskell programs for lexical analysis and parsing of arithmetic expressions.
• Haskell programs for semantics of arithmetic expressions , and a substitution-based interpreter for PCF (withPCF parser and PCF lexer). Here is also an environment-based interpreter for PCF.

  The last problem of Homework 6 asks you to write an interpreter that also works for let-expressions. A parser that generates these terms is available here.

  The lexer file for your midterm is available here

• Scala demo programs
  • Programs for complex numbers:
    • Complex.scala,
    • ComplexStatic.scala, and
    • TestComplex.scala.
  • Programs for lists:
    • Collection.scala,
    • MyList.scala,
    • MyArrayList.scala, and
    • SinglyLinkedList.scala, and
    • Node.scala.
  • Parser combinators in Scala
    • ArithParser.scala,
    • ArithParserBuild.scala
  • Actor Programs
    • pingpong.scala
    • BufferExample.scala
    • AuctionStuff.scala

Programs from Lecture