【编译原理】期末预习PPT后三章笔记+LL(1) II

2024-01-07 06:20

本文主要是介绍【编译原理】期末预习PPT后三章笔记+LL(1) II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 继续预习O.o

 从这一章开始看自己班发的 PPT 了 

 LL(1)的部分因为班里发了所以又看了一遍hhh感觉比之前那个清楚一点 

目录

I. 自顶向下

一、概念(看一眼)

1、语法分析的两大类分析方法

2、算法基本思想

 3、自顶向下介绍

1)一般过程

2)主要问题 回溯(分类是 确定的、不确定的 → 回溯)

① 定义及影响

② 消除回溯

✿ 提取左因子

✿ 消除左递归(直接间接)

✿✿ 直接

✿✿ 间接(了解)

二、LL(1)

1、定义

1)first 集

2)follow 集

✿ 例题

3)判断条件

4)非LL(1)转LL(1)

2、分析表

3、优缺点

三、递归下降(看一眼)

II. 自底向上

一、概念(看一眼)

1、短语和直接短语(可以不唯一)

2、句柄(唯一)

二、LR(0)

1、概念

2、优缺点

3、分析器

✿ 分析表 * 2

4、算法描述

5、工作过程

1)定义

2)活前缀与句柄

① 定义(没看明白O.o)

② 构造识别活前缀的 dfa (直接构造)

 6、判断条件

7、分析表(建议直接做题O.o)

8、问题

三、SLR(1)(升级版LR(0))

1、概念

2、分析表(建议直接做题O.o) 

3、问题

III. 符号表(记住基本概念多做题O.o)

IV. 中间代码及语法制导(也是多做题)

一、概念

✿ 逆波兰式

二、三元式(不知道考不考)

三、四元式(要考)

四、回填翻译(一般从100开始写起,做几个题懂了)


I. 自顶向下

一、概念(看一眼)

1、语法分析的两大类分析方法

2、算法基本思想

 3、自顶向下介绍

1)一般过程

2)主要问题 回溯(分类是 确定的、不确定的 → 回溯)
① 定义及影响

② 消除回溯
✿ 提取左因子

✿ 消除左递归(直接间接)
✿✿ 直接

因为E推T+T或T-T或T,所以可以改成TE’,但是不知道为什么没写-的情况

✿✿ 间接(了解)

二、LL(1)

1、定义

1)first 集

2)follow 集

✿ 例题

感觉不难但需要做题熟悉一下O.o 

3)判断条件

感觉有点繁琐,记得 不含左递归+同一左部产生式的select无交集 就行,之前的笔记里有select的详细求法,简单来说就是,如 A → B,先 看B的first有没有空 

有 → select(A→B) = 去掉空的first(B) + follow(A)

无 → select(A→B) = first(B)

4)非LL(1)转LL(1)

2、分析表

跟连连看差不多(?),拿E'这一行举例,+是因为E'的first有+, )列是因为E'的follow有空,

                                                                    不填的是因为first和follow都没有

但是我感觉 E' 最后两列应该填 E'→空 来着O.o,等看书的时候看看这一块

3、优缺点

三、递归下降(看一眼)

II. 自底向上

因为期末只考LR(0)和SLR(1)所以只看了这两个O.o

一、概念(看一眼)

1、短语和直接短语(可以不唯一)

2、句柄(唯一)

终结符,小写字母或符号之类的

二、LR(0)

1、概念

2、优缺点

3、分析器

逻辑结构:分析表、分析栈、总控程序

✿ 分析表 * 2

4、算法描述

5、工作过程

1)定义

2)活前缀与句柄
① 定义(没看明白O.o)

② 构造识别活前缀的 dfa (直接构造)

建议直接做题

 6、判断条件

7、分析表(建议直接做题O.o)

移近s规约r

8、问题

三、SLR(1)(升级版LR(0))

1、概念

2、分析表(建议直接做题O.o) 

3、问题

III. 符号表(记住基本概念多做题O.o)

IV. 中间代码及语法制导(也是多做题)

我只考中间代码O.o

一、概念

✿ 逆波兰式

可能出大题,多做几个中缀转后缀的题就行,数据结构学过O.o

二、三元式(不知道考不考)

三、四元式(要考)

主要运算顺序就行,优先括号

四、回填翻译(一般从100开始写起,做几个题懂了)

因为例题在书上就略过了O.o


ppt终于全看完了!好耶!明天得开始看课本做习题了O.o

祝大家的期末都高分过~

加油加油!

这篇关于【编译原理】期末预习PPT后三章笔记+LL(1) II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/578986

相关文章

使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)

《使用Python从PPT文档中提取图片和图片信息(如坐标、宽度和高度等)》PPT是一种高效的信息展示工具,广泛应用于教育、商务和设计等多个领域,PPT文档中常常包含丰富的图片内容,这些图片不仅提升了... 目录一、引言二、环境与工具三、python 提取PPT背景图片3.1 提取幻灯片背景图片3.2 提取

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

C#中async await异步关键字用法和异步的底层原理全解析

《C#中asyncawait异步关键字用法和异步的底层原理全解析》:本文主要介绍C#中asyncawait异步关键字用法和异步的底层原理全解析,本文给大家介绍的非常详细,对大家的学习或工作具有一... 目录C#异步编程一、异步编程基础二、异步方法的工作原理三、代码示例四、编译后的底层实现五、总结C#异步编程

Go 语言中的select语句详解及工作原理

《Go语言中的select语句详解及工作原理》在Go语言中,select语句是用于处理多个通道(channel)操作的一种控制结构,它类似于switch语句,本文给大家介绍Go语言中的select语... 目录Go 语言中的 select 是做什么的基本功能语法工作原理示例示例 1:监听多个通道示例 2:带

鸿蒙中@State的原理使用详解(HarmonyOS 5)

《鸿蒙中@State的原理使用详解(HarmonyOS5)》@State是HarmonyOSArkTS框架中用于管理组件状态的核心装饰器,其核心作用是实现数据驱动UI的响应式编程模式,本文给大家介绍... 目录一、@State在鸿蒙中是做什么的?二、@Spythontate的基本原理1. 依赖关系的收集2.

利用Python快速搭建Markdown笔记发布系统

《利用Python快速搭建Markdown笔记发布系统》这篇文章主要为大家详细介绍了使用Python生态的成熟工具,在30分钟内搭建一个支持Markdown渲染、分类标签、全文搜索的私有化知识发布系统... 目录引言:为什么要自建知识博客一、技术选型:极简主义开发栈二、系统架构设计三、核心代码实现(分步解析

基于Python实现高效PPT转图片工具

《基于Python实现高效PPT转图片工具》在日常工作中,PPT是我们常用的演示工具,但有时候我们需要将PPT的内容提取为图片格式以便于展示或保存,所以本文将用Python实现PPT转PNG工具,希望... 目录1. 概述2. 功能使用2.1 安装依赖2.2 使用步骤2.3 代码实现2.4 GUI界面3.效

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2