语法分类-文法分析
2022-06-09 20:53:41 9 举报AI智能生成
编译原理
作者其他创作
大纲/内容
语言的形式化描述工具
有穷自动机
DFA(确定的有穷自动机)
NFA(不确定的有穷自动机)
等价
改造
文法类型
0型文法
短语文法
1型文法
上下文有关文法
2型文法
上下文无关文法
自底向上
3型文法
正则文法
自上向下
逐级包含，在原有基础上增加限制
二义性
给定⽂法G，如果存在句⼦s，它有两棵不同的分析树，那么称G是⼆义性⽂法
举例
LL1
含义
第一个L表明自顶向下分析是从左向右扫描输入串，第二个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导
first集
如图
follow集
三型文法--在原有基础上增加限制
LR0
含义
L表示从左往右扫描输入串，R表示构造一个最右推导的逆过程 ①首先要学会书写出各个产生式的项目
文法定义
四元组
Vn、Vt、P、S
0 条评论
下一页
