编译原理
文章平均质量分 95
*南有乔木
越努力越幸运
展开
-
LL(1)文法判断程序
LL1文法判断程序 一、 实验目的二、 实验内容三、 实验环境四、 算法与实验原理实验三 LL(1)文法判断程序一、 实验目的首先能让用户输入一个文法,然后让计算机自动判断是否是一个LL(1)文法,通过实验教学,加深学生对所学的关于编译的理论知识的理解,增强学生对所学知识的综合应用能力,并通过实践达到对所学的知识进行验证。二、 实验内容让计算机接受一个文法,示例如(仅供参考):G[S] 为:S→AB S→bCA→ε A→bB→ε原创 2021-06-08 23:15:34 · 2872 阅读 · 0 评论 -
DFA(确定的有穷自动机)的化简
DFA(确定的有穷自动机)的化简一、 实验目的二、 实验内容三、 实验环境四、 算法与实验原理五、 实验代码六、 实验结论七、 实验遇到的问题八、 实验心得一、 实验目的通过设计、编写和调试将确定的有穷自动机的状态数变为最少的C程序,使得学生掌握化简为有穷自动机的过程中的相关概念和方法。DFA的表现形式可以为表格或图形。二、 实验内容每一个正规集都可以由一个状态数最少的DFA所识别,这个DFA是唯一的(不考虑同构的情况)。任意给定的一个DFA,根据以下算法设计一个C程序,将该DFA 化简为与之等价的原创 2020-12-10 22:10:03 · 2902 阅读 · 0 评论