编译原理(核心速成)
创始人
2025-05-31 19:09:46
0

文章目录

    • 第一章 绪论
      • 1.编译系统由哪些部分组成?
    • 第二章 前后文无关文法和语言
      • 1.集合
      • 2.闭包
      • 3.文法❓
      • 3.上下文无关文法 CFG
      • 4.推导和归约
      • 5.语法树
      • 6.二义性文法
      • 7.短语和句柄
      • 8.化简文法
    • 第3章 词法分析及词法分析程序
      • 1.右线性文法、状态转换图
      • 2.NFA的确定化和最小化❓
      • 3.正规语言(正规式)❓
    • 第4章 语法分析和语法分析程序
      • 1.自顶向下的语法分析( LL分析)、自底向上的语法分析(LR分析)
      • 2.消除左递归性
      • 3.FIRST集 和 FOLLOW集 ❓
    • LL文法
      • 1.LL(1)文法
        • 1.判断是否为 LL(1)文法
        • 2.LL(1)分析表 ❓
    • LR文法
      • 1.LR(0)文法
      • 2.SLR(1)文法
      • 3.LALR(1)文法
      • 4.LR(1)文法
    • 第5章 语法制导翻译及中间代码生成
      • 1.逆波兰式 (后缀表达式)
      • 2.四元式
      • 3.将布尔表达式/语句 翻译成 四元式序列

第一章 绪论

1.编译系统由哪些部分组成?

答:①词法分析程序 ②语法分析程序 ③语义分析程序 ④中间代码生成 ⑤代码优化程序 ⑥目标代码生成 ⑦信息表管理程序 ⑧错误检查和处理程序

在这里插入图片描述



第二章 前后文无关文法和语言

1.集合

在这里插入图片描述


2.闭包

①正闭包
②自反传递闭包(克林闭包)
在这里插入图片描述



3.文法❓

(0)文法G[S] = (VN, VT, P ,S)
①VN:非终结符号集:大写字母
②VT:终结符号集:小写字母
③P:产生式集
④S:开始符号

在这里插入图片描述



3.上下文无关文法 CFG

上下文无关文法 CFG:Context-free Grammar。指的是产生式左边只有一个非终结符字符,它可以自由地被替换为终结符,不需要考虑上下文。

跳转链接:https://blog.csdn.net/Dong_HFUT/article/details/127458798



4.推导和归约

1.自顶向下:推导

最左推导:每个步骤都替换最左侧的非终结符。
最右推导:每个步骤都替换最右侧的非终结符。(最右推导,又称规范推导)

2.自底向上:归约
①最右归约:从最右边终结符开始归约
②最左规约(规范归约):从最左边的终结符开始归约
在这里插入图片描述


5.语法树

子树:任意结点及其全部后继
直接子树:如果一棵子树只有父子两代(两层结点),则称该子树为直接子树
在这里插入图片描述



例题:最左推导、最右推导、语法树
在这里插入图片描述



6.二义性文法

二义性文法:句子对应不止一个最左/最右推导(对应不止一棵语法树)
在这里插入图片描述



例题:二义性文法
在这里插入图片描述

答案:
在这里插入图片描述




7.短语和句柄

在这里插入图片描述


例题:语法树、最右推导、短语、句柄
在这里插入图片描述

答案:
在这里插入图片描述



8.化简文法

在这里插入图片描述


例题:化简文法
在这里插入图片描述

答案:
在这里插入图片描述




第3章 词法分析及词法分析程序

1.右线性文法、状态转换图

右线性文法(正规文法):左侧是终结符,右侧是空集或非终结符号集
②状态转换图:(仅右线性文法,且无空产生式才有状态转换图)。
在这里插入图片描述



例题1:状态转换图、产生式
在这里插入图片描述

答案:
在这里插入图片描述


例题2:
在这里插入图片描述

答案:
注意 E 和 F均为终态(接受状态)
在这里插入图片描述


例题3:
在这里插入图片描述

答案:
在这里插入图片描述
(3)先输入任意个b,再输入任意个a,再输入一个b,最后由任意个a,b组成的符号串结尾。




2.NFA的确定化和最小化❓

1.确定化(NFA→DFA)

在这里插入图片描述

2.最小化(对已经确定好的DFA)
在这里插入图片描述



例题1:
在这里插入图片描述

答案:
在这里插入图片描述


例题2:
在这里插入图片描述

答案:
在这里插入图片描述


例题3:
在这里插入图片描述




3.正规语言(正规式)❓

在这里插入图片描述



例题1:
在这里插入图片描述

答案:
在这里插入图片描述




第4章 语法分析和语法分析程序

1.自顶向下的语法分析( LL分析)、自底向上的语法分析(LR分析)

在这里插入图片描述


2.消除左递归性

在这里插入图片描述



例题1:
在这里插入图片描述

答案:
在这里插入图片描述



3.FIRST集 和 FOLLOW集 ❓

在这里插入图片描述



例题1:
在这里插入图片描述



LL文法

1.LL(1)文法

1.判断是否为 LL(1)文法

在这里插入图片描述



例题1:
在这里插入图片描述
答案:
在这里插入图片描述



2.LL(1)分析表 ❓

在这里插入图片描述



例题1:




LR文法

1.LR(0)文法

1.LR(0)项目
归约项目A→α· 【·在最右边】
接受项目S→α· 【左边是开始符号S】
移进项目A→α·xβ 【·在中间,·后面是终结符】
待约项目A→α·Xβ 【·在中间,·后面是非终结符】

在这里插入图片描述

2.LR(0)文法判断

3.LR(0)文法分析表
①ACTION表 (终结符、#):Sn、rn、acc
②GOTO表 (非终结符):n
在这里插入图片描述



例题1:
在这里插入图片描述

答案:
(1)
在这里插入图片描述

(2)
在这里插入图片描述


例题2:
在这里插入图片描述

答案:
在这里插入图片描述




2.SLR(1)文法

1.判断

2.分析表
在这里插入图片描述



例题1:
在这里插入图片描述
在这里插入图片描述

答案:
在这里插入图片描述




3.LALR(1)文法

在这里插入图片描述



4.LR(1)文法

1.判断
2.分析表

项(item)
在这里插入图片描述



第5章 语法制导翻译及中间代码生成

1.逆波兰式 (后缀表达式)

④逻辑运算符中优化级:非 > 与 > 或
在这里插入图片描述



例题1:
在这里插入图片描述

答案:
在这里插入图片描述
在这里插入图片描述



2.四元式

在这里插入图片描述

3.将布尔表达式/语句 翻译成 四元式序列

jnz:jump to p, if not zero
jrop:jump to p, if A1 relationship operation A2
在这里插入图片描述


例题1:
在这里插入图片描述


相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作: 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统(六):学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤: 在Student.cpp的...
JAVA多线程知识整理 Java多线程基础 线程的创建和启动 继承Thread类来创建并启动 自定义Thread类的子类&#...
【洛谷 P1090】[NOIP... [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G ...
国民技术LPUART介绍 低功耗通用异步接收器(LPUART) 简介 低功耗通用异步收发器...
城乡供水一体化平台-助力乡村振... 城乡供水一体化管理系统建设方案 城乡供水一体化管理系统是运用云计算、大数据等信息化手段࿰...
程序的循环结构和random库...   第三个参数就是步长     引入文件时记得指明字符格式,否则读入不了 ...
中国版ChatGPT在哪些方面... 目录 一、中国巨大的市场需求 二、中国企业加速创新 三、中国的人工智能发展 四、企业愿景的推进 五、...
报名开启 | 共赴一场 Flu... 2023 年 1 月 25 日,Flutter Forward 大会在肯尼亚首都内罗毕...
汇编00-MASM 和 Vis... Qt源码解析 索引 汇编逆向--- MASM 和 Visual Studio入门 前提知识ÿ...
【简陋Web应用3】实现人脸比... 文章目录🍉 前情提要🌷 效果演示🥝 实现过程1. u...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组,我们想大量频繁的去访问L到R这个区间的和,...
windows安装JDK步骤 一、 下载JDK安装包 下载地址:https://www.oracle.com/jav...
分治法实现合并排序(归并排序)... 🎊【数据结构与算法】专题正在持续更新中,各种数据结构的创建原理与运用✨...
在linux上安装配置node... 目录前言1,关于nodejs2,配置环境变量3,总结 前言...
Linux学习之端口、网络协议... 端口:设备与外界通讯交流的出口 网络协议:   网络协议是指计算机通信网...
Linux内核进程管理并发同步... 并发同步并发 是指在某一时间段内能够处理多个任务的能力,而 并行 是指同一时间能够处理...
opencv学习-HOG LO... 目录1. HOG(Histogram of Oriented Gradients,方向梯度直方图)1...
EEG微状态的功能意义 导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...
【Unity 手写PBR】Bu... 写在前面 前期积累: GAMES101作业7提高-实现微表面模型你需要了解的知识 【技...