Course Description


CSE 131A is a course in the principles and practice of computer-assisted text transformation, including industry-standard techniques for lexical, syntactic, and semantic analysis, with emphasis on the XML query language XQuery.

The text for the course is "The Dragon Book"

Compilers: Principles, Techniques, and Tools, by A. V. Aho, R. Sethi, and J. D. Ullman. Addison Wesley (1988).

Note that we will not be using the new edition.

The course project assignments will culminate in the implementation of a compiler/interpreter for a subset of the XQuery language. In the course, you will develop a scanner, a parser, and a semantic engine for this language. The XQuery language is an active project in the World-Wide-Web Consortium ( w3c.org ). It is a rich language with many features and a flexible syntax. For the class project assignments, we will be using a subset of the full XQuery language, called Onyx. A Specification for this subset will be distributed early in the quarter.

Your grade will be based on four project assignments, a midterm and final exam.

We encourage assignments to be done in teams of 2 students. Teams larger than 2 will not be allowed.