An Efficient Compiler Construction By Attribute Grammars

Abstract

컴파일러 구성에 있어서의 속성문법의 효율성을 산술식에 대한 속성문법을 작성해서 실험을 함으로서 연구하였다. 산술식을 문법적으로 기술하는 데에 문맥자유문법을 사용했고, 산술식을 문법적으로 분석하는 데에 LR Parsing 방법을 사용했다.

문법분석과 중간 코-드 생성이 SLR Parsing표와 속성문법을 사용해서 동시에 수행되도록 하였다. 변수, 상수, 임시변수를 위한 symbol Table은 선형적으로 찾아지고, 중간 코-드 생성을 위해 3-번지 코-?躍? 사용했다. 선언문, 제어문과 같은 다른 문들도, 산술식에 대한 경험 위에서 쉽게 처리될 수 있다.

The efficiency of attribute grammars in compiler construction is studied on the basis of the experiment on the attribute grammars for arithmetic expressions. Context free grammar is used for describing arithmetic expression and LR parsing method is used for parsing arithmetic expressions. Parsing and intermediate code generation are conducted simultaneously using SLR parsing table and attribute grammars.

The symbol table for variable, constants, temporary values is linearly searched and the three address codes are used for the intermediate code generation. The other statements such as declaration statement, control statement, and input-output statement can be easily implemented on the experiences of arithmetic expressions.

The efficiency of attribute grammars in compiler construction is studied on the basis of the experiment on the attribute grammars for arithmetic expressions. Context free grammar is used for describing arithmetic expression and LR parsing method is used for parsing arithmetic expressions. Parsing and intermediate code generation are conducted simultaneously using SLR parsing table and attribute grammars.

The symbol table for variable, constants, temporary values is linearly searched and the three address codes are used for the intermediate code generation. The other statements such as declaration statement, control statement, and input-output statement can be easily implemented on the experiences of arithmetic expressions.