LR構文解析向き属性文法に基づく実用的なコンパイラ生成系の研究

Research Project

Project/Area Number	61580016
Research Category	Grant-in-Aid for General Scientific Research (C)
Allocation Type	Single-year Grants
Research Field	Informatics
Research Institution	University of Tsukuba
Principal Investigator	佐々政孝筑大, 電子・情報工学系, 講師 (20016182)
Co-Investigator(Kenkyū-buntansha)	中田育男筑波大学, 電子・情報工学系, 教授 (70133022)
Project Period (FY)	1986
Project Status	Completed (Fiscal Year 1986)
Budget Amount *help	¥900,000 (Direct Cost: ¥900,000) Fiscal Year 1986: ¥900,000 (Direct Cost: ¥900,000)
Keywords	属性文法 / コンパイラ / コンパイラ生成系 / LR構文解析
Research Abstract	1.研究の目的コンパイラの分野では、従来意味解析の定式化が遅れていたが、属性文法の提案以来、属性文法の記述からコンパイラを生成する研究が盛んになった。我々はその中の一つとして、LR構文解析と同時に意味解析の行えるECLR属性文法を提案し、それによる生成系を試作してきた。本研究はそれを実用的なシステムに高めることを目的とする。 2.コンパイア生成系の改良試作ずみの旧版生成系で、ISO規格Pascalの意味解析を記述した所、記述量と属性評価の効率に改善すべき点のあることが判明した。 (1)コピー規則の記述:前述のPascalの記述では、属性評価式の73%がコピー規則であった。そこで、コピー規則を2つの類型に分類し、単純なコピーは「transfer 属性名,…」,縫い糸型のコピーは、「thread 属性名,…」と記述できるようにした。これにより属性評価式の行数が20%減少し、書き易さも大巾に向上した。 (2)局所属性:文法記号ではなく構文規則に付随する属性として局所属性を導入した。これは属性文法の関数性、単一代入性を満たしている。これにより、属性評価式間の共通部分式の記述が一回ですみ、属性評価の効率も向上する。属性評価式の行数は、7%減少した。 (3)その他:同値類をなす相続属性の指定、文脈条件の記述法も改善し、全体として構文・意味規則部2941行中695行(23%)の減少をみた。 3.今後の課題記述量については、純粋な属性文法の範囲内でほぼ所期の目的を達成したが、属性評価の効率の向上と、属性文法に基づくコンパイラ開発のためのプログラミング環境の整備が課題である。