CPSC 411 (Compiler Construction I) Tutorial 3

TA Information
Name: Karel P. Bergmann
Email: bergmann@cpsc.ucalgary.ca
Office: ICT609V
Office Hours: To be announced, by appointment until then.

1st Tutorial (Jan. 21, 2008)

2nd Tutorial (Jan. 23, 2008)

3rd Tutorial (Jan. 28, 2008)

4th Tutorial (Jan. 30, 2008)

5th Tutorial (Feb. 4, 2008)

6th Tutorial (Feb. 6, 2008)

7th Tutorial (Feb. 11, 2008)

8th Tutorial (Feb. 13, 2008)

9th Tutorial (Feb. 25, 2008)

10th Tutorial (Feb. 27, 2008)

11th Tutorial (Mar. 3, 2008)

12th Tutorial (Mar. 5, 2008)

13th Tutorial (Mar. 10, 2008)

14th Tutorial (Mar. 12, 2008)

M AST datatype
Example AST
Additional info for custom data types:
The AST type for the data types looks like
| M_data (String,[(String,[M_type])])
Here, the initial string corresponds to the name of the type, next is the list of constructors, each on having a name (the string), and a list of types being used.
Case statements are used in conjuction with these data types. The AST node for this looks like:
| M_case (M_expr,[(String,[String],M_stmt)])
The first expression evaluates to the variable the case statement operates on. This is followed by a list of triples which represents the cases. The first String is the name of the constructor being used, the list of strings is the parameter list for the constructor, and the statement is the action to be taken if the M_expr matches the pattern seen in the case.