权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Integrated Programming Language Processor Generator with Algorithm Animation

具有算法动画的集成编程语言处理器生成器

基本信息

批准号：
08458065
负责人：
SASSA Masataka
金额：
$ 4.35万
依托单位：
TOKYO INSTITUTE OF TECHNOLOGY
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至 1998
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08458065/
关键词：
Language Processor Compiler Algorithm Animation Compiler Generator Attribute Grammar 視覚化

项目摘要

1. Background and Aim of the Research(1) We make a system which visually displays the function of compilers and compiler generators for the phases from lexical analysis to code generation, by exploiting algorithm animation techniques. The system facilitates compiler education by demonstrating algorithms such as parsing which were said to be difficult so far. Moreover, it helps developers making language processors by giving intuitive understanding of them.(2) We construct an integrated environment for language processor development where users can make language processors interactively using the above mentioned algorithm animation. We also make a system that helps users visually debugging attribute grammar description which is input to compiler generators. The system is based on algorithmic debugging techniques. Thus, users can develop language processors by confirming their analysis and translation procedures using visual display.2. Achievement in Year 1996-1998(1) An algorithm animation system is made for lexical and syntax analyzer, utilizing the generators Flex and Bison [reference 1]. (2) A compiler for a subset of C language is made using our system, by developing all phases from lexical analysis to code generation using our compiler generators [reference 2]. (3) An incremental attribute evaluation method is developed as a part of integrated development environment [reference 3]. (4) An algorithm and its prototype system are made for debugging attribute grammar description based on algorithmic debugging techniques [reference 4].3. Future workSince we have only prototype systems for some part, making a complete system is left as a future work.

1. (1)利用算法动画技术，实现了一个从词法分析到代码生成阶段的编译器和编译器生成器功能的可视化显示系统。该系统通过演示解析等迄今为止被认为是困难的算法来促进编译器教育。此外，它还通过直观地理解语言处理器来帮助开发人员制作语言处理器。(2)构建了语言处理器开发的集成环境，用户可以使用上述算法动画交互制作语言处理器。我们还制作了一个系统，帮助用户可视化地调试属性语法描述，这些描述输入到编译器生成器中。该系统基于算法调试技术。因此，用户可以通过使用视觉显示来确认他们的分析和翻译程序来开发语言处理器。(1)利用Flex和Bison生成器，为词法语法分析器制作了算法动画系统[文献1]。(2)通过使用我们的编译器生成器开发从词法分析到代码生成的所有阶段，使用我们的系统制作了C语言子集的编译器[参考文献2]。(3)作为集成开发环境的一部分，开发了一种增量属性评估方法[文献3]。(4)基于算法调试技术，提出了一种调试属性语法描述的算法及其原型系统[文献4]。由于我们只有某些部分的原型系统，因此制作完整的系统是未来的工作。