bramwelt/cs381-sp13

Hi there 👋

cs381-sp13's Issues

Mini Logo

A. Define the abstract syntax for Mini Logo as a Haskell data type.

B. Write a Mini Logo macro vector that draws a line from a given position (x1, y1) to a given position (x2, y2) and represent the macro in abstract syntax, that is, as a Haskell data type value.

C. Define a Haskell function steps :: Int -> Cmd that constructs a Mini Logo program which draws a stair of n steps.

Digital Circuit Design Language

(a) Define the abstract syntax for the above language as a Haskell data type.

(b) Represent the half adder circuit in abstract syntax, that is, as a Haskell data type value.

(c) Define a Haskell function that implements a pretty printer for the abstract syntax.

Design Abstract Syntax

(a) Represent the expression -(3+4)*7 in the alternative abstract syntax.

(b) What are the advantages or disadvantages of either representation?

(c) Define a function translate :: Expr -> Exp that translates expressions given in the first abstract syntax into equivalent expressions in the second abstract syntax