![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
思影影思
让积累在潜移默化中不断发生
展开
-
编译原理语法分析之文法的相关概念
语言和文法 语言的三个基本要素:语法语义,语用 语言和文法——用文法描述语言 文法能清晰地描述程序设计语言的语法构成,易于理解 文法能自动地构造有效的语法分析器,检查源程序是否符合语言规定的语法形式 文法定义可以了解程序设计语言的结构,有利于将源程序转化为目标代码,以及检查出语法错误。 基于文法实现的语言易于扩展。原创 2015-03-29 21:09:50 · 1645 阅读 · 0 评论 -
编译原理词法分析之NFA与自动机的最小化
非确定有限自动机的定义: 非确定有限自动机是一NFA是一个五元组(∑, S, S0, f, Z),其中 ∑是一个有穷字母表,它的每个元素称为一个输入字符 S是状态集合 S0是初始状态的集合,是非确定有限自动机的初始状态集合 f:是一个从S X (∑ ∪{e})到S的子集的映射,S×(å∪{e})→2s ZÍS 是一个终止状态集合。又称为接收状态集合原创 2015-03-23 10:26:37 · 5090 阅读 · 2 评论 -
编译原理之DFA自动机的
这便是常数的描述,这里边包含了无符号整数,带符号整数,实数原创 2015-03-18 18:58:37 · 1940 阅读 · 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 · 2584 阅读 · 0 评论 -
语法分析之自定向下语法分析概述与三个重要概念的集合
语法分析之自顶向下语法分析概述与三个重要概念的集合 自顶向下语法分析概述: 基本思想 检查程序是否为文法的句子 按定义从开始符号出发能推导出程序 一个一个尝试,选择规则没有依据。 例子: Z→aBb[1]|aD[2] B→b[3]|bB[4]原创 2015-04-12 22:26:23 · 1197 阅读 · 0 评论