排序:
默认
按更新时间
按访问量
RSS订阅

【FLA学习笔记】7:基于Opterator Precedence(算符优先)的LL(1)语法分析

简述 课本第四章的递归下降和表驱动都是自顶向下的,即通过推导得到能够完全匹配输入串的推导式。 第五章的优先分析法和第六章的LR分析是自底向上的(规约得到开始符)。 第五章的简单优先分析法是规范规约(左规约),而算符优先分析法不是规范规约,并且只考虑终结符之间的优先关系。 OPG文法 算符...

2018-05-09 01:27:43

阅读数 162

评论数 0

【FLA学习笔记】6:基于Table Driven(表驱动)的LL(1)语法分析

建立预测分析表 递归便于书写,但代价比较高,表驱动的效率更好。根据上篇的SELECT集去建立预测分析表: 程序 Main.cpp #include"Rely.h" #define MAXLEN 100 using namespace st...

2018-05-05 20:36:07

阅读数 187

评论数 0

【FLA学习笔记】5:基于Recursive Descent(递归下降)的LL(1)语法分析

问题分析 给定PL/0语言算数表达式的BNF: <表达式> ::= [+|-]<项>{<加法运算符> <项>} &am...

2018-05-05 13:41:48

阅读数 166

评论数 0

【FLA学习笔记】4:从NFA构造等价DFA,对DFA的化简

对NFA的考量是困难的,对DFA的考量则是无比清晰的。对于一个NFA,总存在一个与其等价的DFA。这里”等价”指的是这两个有穷自动机的正规集是相同的。 ε-closure(…)和more(…,…) 在NFA中,ε-closure(A)指的是从状态A经若干ε弧能达到的状态,也包括A自己。mo...

2018-04-12 09:42:41

阅读数 908

评论数 0

【FLA学习笔记】3:正规式,正规集,确定的/不确定的有穷自动机

以后*都表示前一个元素的闭包,就当写在了右上角。 正规式和正规集 3型文法(正规文法)所描述的正是终结符集上的正规集,而正规式(正则表达式)就是一种表示正规集的工具。 正规式可以是ε和Φ,对应的正规集是{ε}和{Φ},还可以是终结符经过有限次闭包、或(要放到括号里)、连接得到的。正规式e...

2018-04-10 23:39:56

阅读数 2952

评论数 1

【FLA学习笔记】2:文法与语言描述,二义性,正规文法,左/右句型,句型分析

已知语言描述写出文法 如某种语言中0和1的个数相同,文法可以是这样的: G[A]: A->0B|1C B->1|1A|0BB C->0|0A|1CC 还可以这样: G[S]: S-&a...

2018-04-03 20:46:42

阅读数 1633

评论数 0

【FLA学习笔记】1:符号和符号串,文法和语言,文法的类型

符号和符号串 字母表(符号集):元素的非空有穷集合。 符号:字母表中的元素。 符号串:由字母表中的符号组成的任何有穷序列。 头:如符号串z=xy中的x。 尾:如符号串z=xy中的y。 固有头:符号串的非空的头。 固有尾:符号串的非空的尾。 连接:如x连接y为xy。 方幂:符号串自...

2018-03-29 21:57:14

阅读数 320

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭