1995 Fiscal Year Final Research Report Summary
Development of Free Software for Practical Compiler Generator Based on Attribute Grammars
| Project/Area Number |
05558028
|
|---|
| Research Category |
Grant-in-Aid for Developmental Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | TOKYO INSTITUTE OF TECHNOLOGY |
|---|
Principal Investigator |
SASSA Masataka Graduate School of Information Sci.and Engineering, Tokyo Institute of Technology Prof., 大学院・情報理工学研究科・数理計算科学専攻, 教授 (20016182)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
YAMASHITA Yoshiyuki Univ.of Tsukuba, Inst.Information Sci., Ass.Prof., 電子・情報工学系, 助教授 (20220353)
TOKUDA Takehiro Graduate School of Information Sci.and Engineering, Tokyo Institute of Technolog, 大学院・情報理工学研究科・計算工学専攻, 助教授 (30111644)
WAKITA Ken Graduate School of Information Sci.and Engineering, Tokyo Institute of Technolog, 大学院・情報理工学研究科・数理計算科学専攻, 助手 (10242265)
|
|---|
| Project Period (FY) |
1994 – 1995
|
| Keywords | Free Software / Compiler Generator / Attribute Grammar |
|---|
| Research Abstract |
This research aims at developing free compiler generators based on attribute grammar descriptions.
1.Rie is a compiler generator based on a one-pass-type attribute grammar. It is implemented in C,based on GNU Bison. Version 1.0.3 and 1.0.4 of Rie have been released in 1993, and version 1.0.5 have been released in 1994. In 1995, after reflecting the comments and bug information given by users, version 1.0.6 is released as a free software on the basis of GNU agreement. These releases are announced through the news group 'comp.compilers' of the world wide network 'usenet', and the software is available by anonymous ftp from 'ftp.is.titech.as.jp : /pub/Rie'. Several comments and inquiries are given from abroad. In addition, an article explaining the description of a compiler in Rie is published in a book.
2.Jun is a generator for compiler back-ends, which is based on attribute grammars on trees. It is implemented in Common Lisp. Jun has a characteristic feature that it can deal with cycles of attribute dependency, which enables formalization of optimizers. Jun has been rewritten from scratch, after improving the input description and modifying the form of the generated attribute evaluator of the earlier version. This is available by anonymous ftp from 'ftp.is.titech.ac.jp : /pub/Jun'.
3.A compiler is made using both Rie and Jun for practical scale language. Actually, a compiler for a subset of C language was made, by describing the front-end by Rie, and the optimizer, register allocation and code generator by Jun.
|
