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].
본 논문에서는 CHILL subset 을 위한 front end 부분을 설계하고 구현하였다.
Front end 의 syntax analyzer에서는 Stanford Parser Generating System 을 이용하여 LALR(1) parsing 을 하면서 abstract syntax tree 을 만드는 작업을 수행한다. Syntax analyzer 에 의해 만들어진 abstract syntax tree 의 정보를 이용하여 semantic analysis 와 Symbol table 을 운용하였다.
Front end 에 의해 중간코드로써 EM-1 코드가 만들어지며 이 EM-1 코드는 Amsterdam Compiler Kit에서 제공하는 table driven back end을 이용하여 쉽게 다른 기계에 retarget 할 수 있는 특성을 가진다.
Amsterdam Compiler Kit 에서 제공되는 EM-1 Virtual 기계는 CHILL 의 concurrent 특성을 수행하기 위해 필요한 CHILL monitor와의 interface을 위해 확장되었다.
