编译原理
关注
分享
扫一扫
文章平均质量分 88
qq_39322743
这个作者很懒，什么都没留下…
展开
-
NFA的确定化
实验一 NFA的确定化一、实验目的1.通过本次实验，加深对正则表达式、NFA、DFA及其识别的语言的理解;2.掌握从NFA到DFA的转换，以及用子集法把NFA转换成DFA理论，编程实现将NFA(不确定有穷自动机)转换为DFA(确定有穷自动机)。 二、实验内容将给定的NFA（五元组）进行确定化，输出等价的DFA。要求选择合适的NFA的存原创 2017-12-01 09:44:45 · 14000 阅读 · 6 评论 -
递归下降分析程序
实验二 递归下降分析程序一、实验目的1.通过本次实验，掌握自顶向下语法分析的要求与特点；2.掌握递归下降语法分析的基本原理和方法；3.学习程序设计语言的语法分析器的手工编程方法。 二、实验内容将递归下降子程序分析方法运用于算术表达式文法。 三、实验原理递归下降分析法是一种确定的自顶向下语法分析方法，它的基本方法是给文法每一个非终结符号设计一相应的子程序。由于原创 2017-12-01 09:53:01 · 4470 阅读 · 0 评论 -
算符优先文法的编程实现
实验三 算符优先文法的编程实现一、实验目的1. 通过本次实验，加深对移进规约分析法中算符优先法的理解；2. 学习程序设计语言的语法分析器的手工编程方法。 二、实验内容1. 对于任意给定的文法，判断其是否是算符优先文法。2. 通过语法分析，生成抽象语法树，在此基础上设计并实现一个简单的计算器。 三、实验原理1. 自底向上优先分析方法也称移进-归约分析，粗略原创 2017-12-01 09:57:51 · 5315 阅读 · 0 评论