Development of a prototype compiler of a chill subset

Abstract

In this thesis, a front end for the subset of the CHILL is designed and implemented. The syntax analyzer of the front end performs the LALR(1) parsing and generates the abstract syntax tree using the table generated by the Stanford Parser Generating System [28]. The semantic analysis and the symbol table management is performed by traversing the abstract syntax tree. The intermediate code generated by the front end is EM-1 code, which is easily retargetable to the target machine using the table driven back end of the Amsterdam Compiler Kit[21]. The EM-1 virtual machine is expanded so that the concurrent features in CHILL can be interfaced to the CHILL monitor[33].