Chang Chun Hyon, Oh Se Man, Yoo Chae Woo

The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 3, pp. 831-845, Mar. 1997
10.3745/KIPSTE.1997.4.3.831,   PDF Download:

Abstract

in this paper, we proposed and developed a compiler and interactive programming environments for C which is mostly worth of notice among the object-oriented languages. To develop the compiler for C we took front-end/back-end model using EM virtual machine. In developing Front-End, we formalized C grammar with the context sensitive tokens which must be manipulated by lexical scanner and designed a AST class library which is the hierarchy of AST node class and well defined interface among them. In developing Back-End, we proposed model for three major components : code optimizer, code generator and run-time environments. We emphasized the retargetable back-end which can be systematically reconfigured to generate code for a variety of distinct target computers. We also developed tree pattern matching algorithm and implemented target code generator which produce SPARC code. We also proposed the theory and model for constructing interactive programming environments. To represent language features we adopt AST as internal representation and propose incremental analysis algorithm and visual diagram. We also studied unparsing scheme, visual diagram, graphical user interface to generate interactive environments automatically. Results of our research will be very useful for developing a compiler and programming environments, and also can be used in compilers for parallel and distributed environments.

Statistics
Cite this article