编译原理
关注
分享
扫一扫
0-21
让积累在潜移默化中不断发生
展开
-
编译原理语法分析之文法的相关概念
语言和文法 语言的三个基本要素：语法语义，语用语言和文法——用文法描述语言文法能清晰地描述程序设计语言的语法构成，易于理解文法能自动地构造有效的语法分析器，检查源程序是否符合语言规定的语法形式文法定义可以了解程序设计语言的结构，有利于将源程序转化为目标代码，以及检查出语法错误。基于文法实现的语言易于扩展。原创 2015-03-29 21:09:50 · 1750 阅读 · 0 评论 -
编译原理词法分析之NFA与自动机的最小化
非确定有限自动机的定义：非确定有限自动机是一NFA是一个五元组（∑， S, S0, f, Z）,其中∑是一个有穷字母表，它的每个元素称为一个输入字符S是状态集合S0是初始状态的集合，是非确定有限自动机的初始状态集合f：是一个从S X （∑∪{e}）到S的子集的映射，S×(å∪{e})→2sZÍS 是一个终止状态集合。又称为接收状态集合原创 2015-03-23 10:26:37 · 5319 阅读 · 2 评论 -
编译原理之DFA自动机的
这便是常数的描述，这里边包含了无符号整数，带符号整数，实数原创 2015-03-18 18:58:37 · 1972 阅读 · 0 评论 -
编译原理之DFA的实现，使用双重switch
/* 时间：2015年3月18日20:27:41 目的：DFA的实现，通过双重switch语句实现DFA 条件：因为本程序中使用了输入输出流，需要在E:/data.txt，建立该文件， 其中的内容为： 1 2 3 4 5 6 7 8 9 15*/import java.io.*;import ja原创 2015-03-18 20:34:17 · 2662 阅读 · 0 评论 -
语法分析之自定向下语法分析概述与三个重要概念的集合
语法分析之自顶向下语法分析概述与三个重要概念的集合 自顶向下语法分析概述： 基本思想检查程序是否为文法的句子按定义从开始符号出发能推导出程序一个一个尝试，选择规则没有依据。例子： Z→aBb[1]|aD[2] B→b[3]|bB[4]原创 2015-04-12 22:26:23 · 1229 阅读 · 0 评论