第三次上机—语法分析1
目的：熟练掌握自上而下的语法分析方法，并能用C++程序实现。
要求：
1. 使用的文法如下：
E ® TE ¢
E ¢ ® + TE ¢ | e
T ® FT ¢
T ¢ ® * FT ¢ | e
F ® (E) | id
2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。
3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。
可能的出错情况：idid*id, id**id, （id+id， +id*+id ……
4. 输入串以#结尾，输出推导过程中使用到的产生式。例如：
输入：id+id*id#
输出：E ® TE ¢
T ® FT ¢
F ® id
E ¢ ® + TE ¢
T ® FT ¢
……
如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：
idid*id对应的出错信息是：“输入串跳过记号id，用户多输入了一个id”；
id**id对应的出错信息是：“弹栈，弹出非终结符F，用户少输入了一个id”
(id+id对应的出错信息是：“弹栈，弹出终结符 ) ，用户少输入了一个右括号（或者说，括号不匹配）”
有余力的同学可进一步考虑如下扩展：
1. 将递归下降方法和非递归预测分析方法都实现
2. 在语法分析的过程中调用第二次上机的结果，即利用词法分析器来返回一个记号给语法分析器。
3. 编写First和Follow函数，实现其求解过程。
测试文法：
A->BCDE
B->aBA|ε
C->F|ε
D->b|c|ε
E->e|ε
F->d|ε
2019-12-21 21:58:39
10KB
1
设计下水箱液位和进口流量串级控制系统，要求使用P、PI、PID进行流量控制；采用编程软件step 7完成复杂控制程序的编制与调试；采用组态王软件完成连锁控制系统监控界面的设计
2019-12-21 21:58:28
531KB
1
西门子DDC控制器POL63x系列；采用[PID串级控制，恒温恒湿空调机组，反应迅速，精度高！
2019-12-21 21:55:19
20.38MB
1
自己做大创，需要用到两个串口，一个串口接收子节点的数据，然后同时经另一个串口发送到上位机，即stm32双串口之间通讯，该版本为数据缓存为循环队列版。另有循基础版可以在我的资源中找到。
2019-12-21 21:51:17
5.14MB
1
从键盘输入主串s以及子串t1和t2。编写程序，将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。
实验目的：掌握KMP算法。
2019-12-21 21:46:46
30KB
1
编程实现如下功能：
1、在实验六的基础上，实现串的Brute-Force模式匹配算法。
2、尝试实现串的KMP模式匹配算法。
2019-12-21 21:44:22
4KB
1
自动检测系统所有USB设备硬件识别号，序列号等信息。 检测系统串口信息。
可根据此修改成检测更多系统信息的软件。
2019-12-21 21:36:19
175KB
1
设计一个算法 在串str中查找字串substr最后一次出现的位置 不适用stl
数据结构上机作业，第二章18题 张宪超
2019-12-21 21:30:45
1KB
1