编译器符号表及属性文法的设计与实现开题报告
2020-04-06 13:06:39
1. 研究目的与意义(文献综述)
目的:经过半个世纪的研宄和实践,成就了现在编译技术。在现代计算机科学中,编译程序是屈指可数的抽象概念彻底改变程序编写方式的领域之一,是现代计算机技术中最重要的应用基础研宄之一,而符号表的设计是编译技术中无可替代的一个环节。学习和研宄符号表技术,并予以实践,具有重要意义的。
意义:符号表是编译程序中用到的最重要的数据结构之一,几乎在编译的每个阶段都要涉及到符号表。所以熟悉和掌握符号表及其文法属性已成必然。从20世纪60年代以来,编译器设计就一直是计算机研究发展和开发领域中的一个活跃主题。虽然编译器设计已有很长的历史,并且也是一门相对成熟的计算机技术,但编译器毕竟是一种实现由高级语言源程序至机器或汇编指令的高效映射工具,随着计算机软、硬件水平的飞速发展,使得计算机应用日新月异,程序语言的设计在不断地变化,目标机体系结构也在不断地改进,软件越来越复杂,其规模也越来越大。
尽管编译器设计问题在高级层次上没有变化(或变化很小),但当我们深入其内部研究时就会发现,编译器的内部构造其实也一直在变化。此外,由于我们能够提供给编译器本身使用的计算资源也在不断增加。因此,现代编译器可以采用比以前更耗费时间和空间的算法。当然,编译技术研究人员也在继续努力开发新的、更好的技术来解决传统编译器的一些设计性问题。
2. 研究的基本内容与方案
符号表是编译系统中重要的数据结构,而属性文法是语法制导翻译技术的关键。论文要求学生设计符号表和常用语句的属性文法,编制符号表组织管理程序和属性文法的执行程序。
本论文的主要研究内容:
1.深入了解符号表组织和基于属性文法语法制导翻译的主要方法和技术;
3. 研究计划与安排
(1)2018/1/14—2018/3/5:确定选题,查阅文献,外文翻译和撰写开题报告;
(2)2018/3/6—2018/4/30:系统架构、程序设计与开发、系统测试与完善;
(3)2018/5/1—2018/5/25:撰写及修改毕业论文;
4. 参考文献(12篇以上)
1王涛,卢军,张凯兵. 一种基于图形可视化的编译原理计算机辅助教学系统[j]. 湖北工程学院学报,2015,03:85-88.
2 许智宏,李显,高静静. 高级语言编译过程可视化研究[j]. 教育教学论坛,2012,10:30-31.