/cool-compiler

Stanford CS143 Compilers - Cool compiler

Primary LanguageC++

Stanford CS1/CS143 Compilers Course Project - Cool

Stanford online course of CS143 Compilers: Link

Introduction

The full name of "Cool" is "The Classroom Object-Oriented Language". It is a small language designed for use in an undergraduate compiler course project by Stanford University. Cool has many of the features of modern programming languages, including objects, automatic memory management, and strong static typing. It generates code for a MIPS simulator.

More info:

Installing & Setup

There are two ways to configure the environment. One is to use the provided pre-configured Linux system via VirtualBox VM, the other is to install directly on your own installation of Linux (Debian-based system required). I prefer the second choice because the download is only 5.5MB, otherwise you would need to download the whole VM image which is over 700MB.

First Things First

If you wanna start this project, firstly you need to master Unix/Linux Shell. Besides, you need to know the usage of common Unix programming tools, including G++, GCC, make, Flex, yacc and so on. (Flex is a fast lexical analyser generator, and yacc is a parser generator)

More info:

Assignments

PA2: Lexical Analysis

Lexical analysis is the first phase of a compiler. The lexical analyzer breaks the source code into a series of tokens, and passes the data to the parser when it demands.

Completed.

PA3: Parsing

Parsing (or syntax analysis) is the second phase of a compiler. A parser takes the input from a lexical analyzer in the form of token streams and analyzes the source code (token stream) against the production rules to detect any errors in the code. The output of this phase is an abstract syntax tree (AST).

Completed.

PA4: Semantic Analysis

Semantic analysis is the third phase of a compiler, to gather necessary semantic information from the source code. It includes type checking, inheritance checking, and so on.

Completed.

PA5: Code Generation

Not done yet.

Troubleshooting

spim: No such file or directory

This is because you are running a 64-bit linux, which does not have the 32-bit libc installed.

For Ubuntu 16.04, you can fix it with:

sudo apt-get install libc6-i386

libfl.so: undefined reference to 'yylex'

  • Set the line %option noyywrap in the cool.flex file
  • Remove the -lfl part of the LIB= line in the makefile