编译原理
芋智波佐助
菜鸟一只
展开
-
编译原理 实验1 PL/0语言词法分析
PL/0语言词法分析一、 实验目的通过完成词法分析程序,了解词法分析的过程。编制一个读单词程序,对PL/0语言进行词法分析,把输入的字符串形式的源程序分割成一个个单词符号,即基本保留字、标识符、常数、运算符、界符五大类。二、 实验环境操作系统:window xp编写环境:visual c++ 、c-free、turbo c编写语言:c语言分析语言:PL/0三、 实验原创 2014-10-20 22:54:21 · 13115 阅读 · 3 评论 -
编译原理 实验2 DFA的运行
DFA的运行一、 实验目的1.理解有穷自动机的作用;2.利用状态图和状态表表示有穷自动机;3.以程序实现有穷自动机的运行过程;4.利用状态表和有穷自动机的运行原理编制程序,使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一:无符号定点实数,无符号正偶数,自然数,整数,十六进制数,或其他自己定义的符号串。二、 实验环境操作系统:window xp编原创 2014-11-14 17:53:07 · 3230 阅读 · 0 评论 -
编译原理 实验3 语法分析
语法分析一、 实验目的算术表达式的文法可以是(你可以根据需要适当改变): E→E+E|E-E|E*E|E/E|(E)|i根据算符优先分析法,将表达式进行语法分析,判断一个表达式是否正确。二、 实验环境操作系统:window xp编写环境:visual c++ 编写语言:c语言三、 实验内容程序输入/输出示例:如参考C语言的运算符。输原创 2014-11-29 19:41:49 · 8267 阅读 · 0 评论 -
0型文法、1型文法、2型文法、3型文法
0型文法、1型文法、2型文法、3型文法引用: ==================== S-> aaS|a是什么型的,为什么 S-> aSb|ab是什么型的,为什么 S-> SaS|b是什么型的,为什么 ===================== 答:三种文法都属于上下文无关文法。 四种文法的判断非常简单,说到到,四种文法就是规定产生式的左和右边转载 2014-12-31 21:33:27 · 3722 阅读 · 1 评论