The Code Generating System using Noncircular Attribute Grammar

비 환형 속성 문법을 이용한 코드 생성 시스템

This paper is the study for code generation using attribute grammar without cycle. For the purpose of this study, we designed metalanguage SDL which describes an attribute grammar and, represented attribute grammar to SDL. This attribute grammar is based on L-attributed grammar without cycle. This system consists of attributed-grammar analyzer and attribute evaluator. Attributed grammar analyzer takes a semantic description language and then generates useful informations that are needed by attribute evaluator. The evaluator calculates an attribute values using these information.

본 논문은 사이클이 없는 속성문법을 사용한 코드 생성에 관한 연구이다. 이 연구를 수행하는 목적은 비 순환 속성문법을 기술하고 속성 문법을 표현하는 메타 언어인 속성 기술 언어를 설계하는 것이다. 여기서, 비 환형 속성 문법으로 L-attributed grammar를 사용한다. 본 시스템은 속성 문법으로부터 정보를 얻기 위한 분석기와 속성 평가기로 구성되어 있다. 속성 문법 분석기는 속성 기술 언어를 취하고 속성 평가기에 의해 요구되는 유용한 정보를 생성한다. 속성 평가는 이 정보를 사용하여 속성 값을 계산한다.