通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。
2021-05-15 12:49:16
536KB
1
自己写的编译原理课程中语法分析实验的报告：• 理解和掌握算术表达式的文法构造，熟悉常用的语法分析方法。理解和掌握布尔表达式的文法构造，熟悉常用的语法分析方法。• 根据Sample语言的语法规则判定输入的一串单词能否构成一个正确的算术表达式。根据Sample语言的语法规则判定输入的一串单词能否构成一个正确的布尔表达式。
2021-05-08 20:02:52
31KB
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
1、题目：
构造一个小语言的语法分析程序
2、要求：
（1）输入属性字文件，输出源程序是否符合语法要求的结果：
正确——该程序符合语法要求。
错误——指出错误位置。
（2）运行实例：
例 1： 输入 i:=1+;
输出表达式错误。
例 2： 输入 program ex1；begin i:=1 end.
输出该程序是正确的。
2020-01-09 03:03:11
90KB
1
一：实验内容：
编写语法分析程序，实现对算术表达式的语法分析，要求所分析的算术表达式由如下的文法产生。
◆E->E+T|E-T|T
◆T->T*F|T/F|F
◆F->id|(E)|num
二：实验要求：
在对表达式进行分析的同时，输出所采用的产生式。
可以采用多种方法
◆编写递归调用程序，实现自顶向下的分析。
◆编写LL(1)语法分析程序，要求：
◇编程实现算法4.2，为给定的文法自动构造预测分析表
◇编程实现算法4.1，构造LL(1)预测分析程序，
◆编写语法分析程序，实现自底向上的分析，要求：
◇构造识别所有活前缀的DFA
◇构造LR分析表
◇编程实现算法4.3，构造LR分析程序
◆利用yacc自动生成语法分析程序，调用LEX自动生成的词法分析器程序
2020-01-08 03:12:00
664KB
1
通过设计、编写、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握递归下降语法分析方法。
2019-12-21 20:53:56
142KB
1
1、题目：
构造一个小语言的语法分析程序
2、要求：
（1）输入属性字文件，输出源程序是否符合语法要求的结果：
正确——该程序符合语法要求。
错误——指出错误位置。
2019-12-21 19:51:16
25KB
1