提供全套毕业论文各专业都有
课程设计报告
设计题目简单文法的编译器的设计与实现
班级计算机1206
组长学号
组长姓名
指导教师
设计时间2014年12月
f摘要
编译原理是计算机科学与技术专业一门重要的专业课它具有很强的理论性与实践性目的是系统地向学生介绍编译系统的结构、工作原理以及编译程序各组成部分的设计原理和实现技术在计算机本科教学中占有十分重要的地位。计算机语言之所以能由单一的机器语言发展到现今的数千种高级语言就是因为有了编译技术。编译技术是计算机科学中发展得最迅速、最成熟的一个分支它集中体现了计算机发展的成果与精华。
本课设是词法分析、语法分析、语义分析的综合外加上扩展任务中间代码的优化和目标代码的生成主要是锻炼学生的逻辑思维能力进一步理解编译原理的方法和步骤。
关键词编译原理前端目标代码后端
f目录
摘要3
1概述6
2课程设计任务及要求8
21设计任务8
22设计要求9
3算法及数据结构10
31算法的总体思想10
32词法分析器模块11
321功能11
322数据结构11
323算法12
33语法分析器模块13
331功能13
332数据结构13
333算法14
34中间代码产生器模块24
341功能24
342数据结构24
343算法25
35优化器模块27
351功能27
352数据结构27
353算法28
36目标代码生成器模块30
361功能30
362数据结构30
363算法31
f4程序设计与实现32
41程序流程图32
42程序说明33
43实验结果35
5结论42
6参考文献43
7收获、体会和建议44
f1概述
在计算机上执行一个高级语言程序一般要分为两步第一步用一个编译程序把高级语言翻译成机器语言程序第二步运行所得的机器语言程序求得计算结果。在学习《编译原理》课程过程中逐渐掌握各章节构造编译程序的基本理论并能独立完成词法分析器、语法分析器和语义分析器实验在基本实验完成的基础上逐步完成课程设计。针对自己的理解和学习实现一个小编译器括符号表的构造。
编译程序的工作过程一般可以划分为五个阶段词法分析、语法分析、语义分析和中间代码产生、优化、目标代码生成。
第一阶段词法分析。词法分析的任务是输入源程序对构成源程序的字符串进行分解和扫描识别出一个个的单词或符号。我们设计了符号表包括名字栏和信息栏其中名字栏作为关键字根据给定的名字在符号表中查找其信息。如果该名字在符号表中不存在则将其加入到符号表中否则返回指向该名字的指针从符号表中删除给定名字的表项并且设r