编译原理实现词法分析和语法分析C语言源代码,DFA实现词法分析,Grammar递归向下实现语法分析，语义分析;一步到位
2021-06-10 15:17:32
103KB
1
这是我毕设的一部分，毕设做的是C语言编译器，这部分是编译器的词法分析和语法分析。开发平台Visual Stuido 2010。语法分析仅仅是分析语法对不对，如果对会输出“OK”，反之输出“ERROR”词法分析完会把单词和类型列出，类型是我自己定义的枚举值。还有就是我定义了源程序中定义和生命函数时，如果没有参数必须加上"void"参数，否则报错。例如 void main（void）{}
2021-04-26 11:35:55
5.79MB
1
华中科技大学 编译原理 面向过程的C语言的编译器设计 功能包括：词法分析和语法分析、语义分析、中间代码生成的 源码
题目：c--语言编译器设计与实现（请为自己的编译器命名） 源语言定义：或采用教材中Decaf语言，或采用C语言(或C++语言或C#语言或JAVA语言)部分关键语法规则。源语言要求至少包含的语言成分如下： 数据类型至少包括char类型、int类型和float类型 基本运算至少包括算术运算、比较运算、自增自减运算和复合赋值运算 控制语句至少包括if语句和while语句 实验内容：完整可运行的自定义语言编译器 实验一：词法语法分析器的设计与实现：建议使用词法语法生成工具如：LEX/FLEX ,YACC/BISON等专业工具完成。 实验二：符号表的设计与属性计算：设计符号表数据结构和关键管理功能。动态展现符号表变化过程。无论语法分析使用工具还是自己设计，都必须对符号表进行设计和管理，属性计算可以语义子程序实现。 实验三：语义分析和中间代码生成：生成抽象语法树，进行语义分析，实现类型检查和控制语句目标地址计算，生成中间代码。中间代码的形式可以采用不同形式，但实验中要求定义自己的中间形式。 实验四：目标代码生成：在前三个实验的基础上实现目标代码生成。也可以使用工具如LLVM来生成目标代码。
2020-12-21 15:41:33
4.44MB
1
1. 课程设计目标
实验建立C-编译器。只含有扫描程序（scanner）和语法分析（parser）部分。
2. 分析与设计
C-编译器设计的整体框架，本实验实现扫描处理和语法分析程序（图中粗黑部分）。
2.1 、扫描程序scanner部分
2.1.1系统设计思想
设计思想：根据DFA图用switch-case结构实现状态转换。
惯用词法：
① 语言的关键字：else if int return void while
② 专用符号：+ - * / < >= == != = ; , ( ) [ ] { } /* */
③ 其他标记是ID和NUM，通过下列正则表达式定义：
ID = letter letter*
NUM = digit digit*
letter = a|..|z|A|..|Z
digit = 0|..|9
大写和小写字母是有区别的
④ 空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开ID、NUM关键字。
⑤ 注释用通常的C语言符号/ * . . . * /围起来。注释可以放在任何空白出现的位置(即注释不能放在标记内)上，且可以超过一行。注释不能嵌套
说明：当输入的字符使DFA到达接受状态的时候，则可以确定一个单词了。初始状态设置为START，当需要得到下一个token时，取得次token的第一个字符，并且按照DFA与对此字符的类型分析，转换状态。重复此步骤，直到DONE为止，输出token类型。当字符为“/”时，状态转换为SLAH再判断下一个字符，如果为“*”则继续转到INCOMMENT，最后以“*”时转到ENDCOMMENT状态，表明是注释，如果其他的则是字符停滞于当前字符，并且输出“/”。
2.1.2程序流程图
2020-04-11 03:07:09
648KB
1
华中科技大学 编译原理 面向过程的C--语言的编译器设计 功能包括：词法分析和语法分析、语义分析、中间代码生成的 源码.zip
2020-01-03 11:34:59
214KB
1
编译原理实现词法分析和语法分析C++语言源代码,DFA实现词法分析,Grammar递归向下实现语法分析，语义分析;一步到位
2019-12-21 21:56:48
26KB
1
目的：充分理解语义分析的方法及相关语义计算的执行时机。
要求：
1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。
产 生 式 语 义 规 则
L ® E n print (E.val)
E ® E1 + T E.val := E1 .val + T.val
E ® T E.val := T.val
T ® T1 * F T.val := T1.val * F.val
T ® F T.val := F.val
F® (E) F.val := E.val
F ® digit F.val := digit.lexval
2．以词法分析和语法分析部分的上机结果为基础，添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作。
3．输入：
5+3+8*2
输出：24
4． 若输入有误，如：3++2
则应提示：重新输入！
5． 由于输入串是具体的数值，因此应调用相应的词法分析的功能。
扩展：
1． 对浮点数和科学计数法的表示也能完成上述的操作。
2． 增加减法和除法（也可继续扩展其他运算）对应的产生式，并能计算其语义结果。
3． 在邮箱中第五次上机的文件夹中有两个压缩包，用递归下降法实现的程序在压缩包“recursion_calculator.rar”中，用非递归的预测分析方法实现的程序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进，增加减法和除法的操作，写出改进后的文法，输出表达式的结果。
2019-12-21 21:25:10
7KB
1