登录免费注册



语法分类-文法分析

首页  思维导图  详情



语法分类-文法分析

2022-06-09 20:53:41   9  举报





AI智能生成

编译原理

功能结构图

模版推荐

作者其他创作

大纲/内容

语言的形式化描述工具

有穷自动机

DFA(确定的有穷自动机)

NFA(不确定的有穷自动机)

等价

改造

文法类型

0型文法

短语文法

1型文法

上下文有关文法

2型文法

上下文无关文法

自底向上

3型文法

正则文法

自上向下

逐级包含，在原有基础上增加限制

<br>

二义性

给定⽂法G，如果存在句⼦s，它有两棵不同的分析树，那么称G是⼆义性⽂法<br>

举例

LL1

含义

第一个L表明自顶向下分析是从左向右扫描输入串，第二个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导

first集

如图

follow集

三型文法--在原有基础上增加限制

LR0

含义

L表示从左往右扫描输入串，R表示构造一个最右推导的逆过程 ①首先要学会书写出各个产生式的项目

文法定义

四元组

Vn、Vt、P、S

<br>

 Collect

Get Started

选择分类映射

 Collect

Get Started

项目分类

 Collect

Get Started

列表查看分类映射

 Collect

Get Started

板块分类图













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document