- 我们知道正则表达式是不能表示下面的情形的:一个b的前后跟着同样个数的a,运用编译原理知识,给出两种解决办法。
- 写出DFA最小化的算法(这个和下面的算法题真的是写实验的代码)
- 写出消除直接和间接坐公因子的算法
- 写出有加减乘除取余的后缀表达式的文法并画出LR(1)DFA图,构造其LALR(1)分析表
- 写出正则表达式的文法,并写出它生成四元组时相应的语义动作
- TINY语法题:
(1) 使用自顶向下方法分析时,希望给TINY语言添加for循环,需要对原文法进行哪些改造?请写出改造后的文法规则
(2) 请写出相应的生成语法树时的代码
这里也附上我的github地址,里面有四个实验,完成程度不高请见谅,并附上我同学用C#写的开源的语法分析完全体(包括LL1,LR0,SLR1,LR1,LALR1;且全部支持查看分析表)
四个实验分别是:
- 实验一:Scanner
- 实验二:正则表达式转NFA转DFA转最小化DFA并生成相应的词法分析程序
- 实验三:LL(1)分析器
- 实验四:TINY+语法树生成器(即TINY文法改造)
p.s:实验详情见我的GIthub仓库中的readme说明
我的Github地址:https://github.com/hjy2000?tab=repositories
我同学的项目地址:https://github.com/lgbgbl/Syntax-Analysis
最后告诫同学们,千万不要下载直接抄,自己看着代码实现一次才是对期末的最好保障。
2022/03/05更新:
补充一个0xFFFF上发现的2021年的考题,链接如下:
hhh