Programs from Lecture

Programs from Lecture

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

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

  Finally, here is an environment-based interpreter for a simple functional language that includes exceptions.

• 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
  • Java Bounded Buffer class from Mitchell
    • BoundedBuffer.java
  • Parallel Sum of array
    • ComputeSum.java
    • SumThread.java
    • StopWatch.java

Programs from Lecture