编译原理 浅学一下吧

已于 2022-05-21 22:55:46 修改
阅读量737 收藏 2
点赞数 2
分类专栏： 学校课程 文章标签： 正则表达式
于 2022-05-09 22:31:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_45564209/article/details/124675240
版权
本文介绍了编译过程的关键步骤，包括词法分析、语法分析、中间代码生成、优化及目标代码产生。深入探讨了正则表达式、有限自动机（NFA与DFA）以及在编译器构造中的应用。同时，讲解了FIRST集和FOLLOW集的概念及其在预测分析中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

名词解释

词法分析

识别出句子中的一个个单词

语法分析

分析句子的语法结构

中间代码产生

根据句子的含义进行初步翻译

优化

对译文进行修饰

目标代码产生

写出最后的译文

RE

regular expression 正则表达式

NFA

不确定有限自动机

DFA

确定有限自动机

终结符

终结符就是不能被拆分的意思了，就是最小的意思了。
非终结符的意思还可以被拆分。

epsolun

空

FIRST(A)

FIRST(A)是以A的开始符的集和，而这个集和的取值范围就是终结符 或者epusolun
A能推出的第一个是什么

题型

RE->NFA

在这里插入图片描述
对着公式套吧

NFA确定化

在这里插入图片描述
不理解

求FIRST集

1

在这里插入图片描述
答案是下面的，是A能推出的第一个终结符或者空
在这里插入图片描述

2

在这里插入图片描述
答案是b
为什么不是ba：因为要的是第一个终结符，a就是第二个终结符了

3

在这里插入图片描述
就你变化是会变化成这个样子的
在这里插入图片描述
而又会变成这个样子
在这里插入图片描述
就这个空就相当于是前导0，如果你只有一个0的话，那就不能去掉，但是如果你是一个前导0，你后面有东西，那你就是可以直接给它去掉。
然后上面这样，答案就是{b,c}喽

4

在这里插入图片描述

FOLLOW(A)

FOLLOW(A)是所有句型中出现的紧接在A之后的终结符或者’#’
在这里插入图片描述

【自动驾驶】浅学一下BEV目标检测记录
聿默的博客
06-16 508
现在BEV与OCC占用网络非常火，在日常工作中，如果没有接触到，可能会忽略相应的知识储备。本人还未看大量文献，所以只能算浅学下记录，这里主要从互联网上学习到的，还是就是跟专业的同事请教之后，自己总结的。
Vue2|浅学一下VueX吧（state,getters,mutations,actions,modules)
weixin_62395055的博客
03-03 1360
Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式,其实通俗一点来讲可以理解成放公共变量的地方，你可以在这里放各个组件之间用到的变量，不用传来传去，你可能会想，我自己拿一个组件专门放公共变量挂到Vue的prototype上面去不就行了，也行，但是不是响应式的，要是你说写一个响应式的也不是不行，那也行，那你挺牛。 官网上扒拉下来这张图 import { createStore } from 'vuex' export default createStore({ state: {
编译原理第2章笔记
最新发布
m0_62236666的博客
10-16 739
字母表是一个非空有穷集合，由字符组成。（是一个字母表的乘积是笛卡尔积，幂次由乘积定义。正闭包vs克林闭包：后者包括空串。。。子串的定义需。一个语言：即是子集。很好理解，V对应的元素是不确定的，T对应的是确定的元素（terminal）注意α和β的所属集合。注意上图中LA使用的是至少一步推导，因为。而开始符号代表文法所定义的语言，？：0步推导指的是S就是w？
【编译原理】语法分析（三）
一直学，你始终是学生，但是只要创造一招，你便是宗师。
11-02 1万+
常用的语法分析方法包括自顶向下和自底向上的方法，在上一篇文章中已经介绍了自顶向下的语法分析方法，本文将介绍自底向上的语法分析方法。
编译原理——形式语言理论基础
yu_lin_ha的博客
04-29 2709
写在前头：        这是小鱼上的网课整理来的笔记，希望可以帮助大家更好的理解编译原理这门课！
编译原理 chaptaer08语法分析
老王的博客
05-27 910
一.语法分析的目的 通过前面的词法分析把源代码拆分成一个一个的token，然后通过上下文无关文法生成语法树。 二.生成语法树有两种方法：自顶向下和自底向上 三.克服自顶向下的左递归问题： 1.通过下面的公式解决各种A-》Aa|b之类的文法 2.左递归有两种：直接左递归和间接左递归 　2.1直接左递归（也就是通过上面1的通过公式直接解决） 例题： 2.2间接左递归 1.如何消除：通过代入法，然后再使用上面的一般公式 上面的例题二：通过把A带入B中解决 四.解决回溯问题： 1.为什么会产生回溯：
空串产生式
汪星人来地球的博客
01-08 3122
在上下文无关文法的定义中，要求产生式的左部是一个非终结符，而产生式的右部是非终结符和终结符串。但是有一类产生式非常特殊。它们形如V→ϵV\rightarrow\epsilon这里V是非终结符，而ϵ\epsilon是一个特殊的字符，表示空串。在处理空串时需要特别注意。因为一个空串可以看做是两个空串的链接。这样一生二，二生三，无穷无尽，不知道何处是个头。因此在语法分析时，空串产生式不是随处可用。那么在什
Vue2|浅学一下路由吧(动态路由+懒加载+嵌套+参数传递）1
weixin_62395055的博客
02-26 1705
大家好呀，今天我们来浅学一下路由吧，脚手架搭的，vue2 为什么要有动态路由？ 有时候一个页面的path可能是不确定的，比如不同的用户，我们希望是 /user/sherry /user/lily 这个时候我们就需要动态路由 1.动态路由 v-bind绑定router-link里面的路径，这个时候就动态绑定了App里面的userId,点击user information，页面的hash就会跳过去 这个代码是App.vue里面的 <div id="app"> .
浅学一下分布式事务
阳光宅男的博客
06-13 287
分布式事务
深度学习数据+配合博文“在git上面看到的代码，浅学了一下”
04-10
1. 这个是git上朋友发的，我这就是蹭蹭人家流量了 2. 是一个时序预测的问题的数据集 3. 每个小时一个数据，每个batch训练的数据是前一周也就是196个小时，预测的结果是下一天的数据24小时
【编译原理】文法 - 终结符和非终结符
一拳Marx
06-05 8641
《编译原理》文法 - 终结符和非终结符 终结符 和 非终结符 在编译原理的文法部分是出现得最多的概念，但由于在熟悉编译原理的人看来，这是个不值一提的简单概念，所以一般书上都没有对这两个概念做明确定义，这导致很多学员在没有直正的理解其含义的情况下，开始了文法的学习，所以学起来非常吃力。 （这句话说得真好。。。就是那些无视后来人的汇编高手给偶们这些初学的带来多大的困难） 下面我们一起学习这两个概念： 终结符： 通俗的说就是不能单独出现在推导式左边的符号，也就...
编译原理（一）
yuxuanji99的博客
01-25 1348
1.编译程序的基本概念、结构 2.文法（描述词法规则和语法规则的工具）：文法G可以定义成四元组（VN，VT,S,P） VN是一个有限集合，称为非终结符集，其中的每个元素称为非终结符; VT是一个有限集合，称为终结符集，其中的每个元素称为终结符; S∈VN是一个特殊的非终结符，称为文法起始符号; Р是一个有限的集合，其中每个元素是形如α→β的产生式规则，α，β都是由非终结符和终结符构成的符号串，包括空串，且α中至少含有一个非终结符。（产生式集合） 在描述词法规则时，终结符是字母表上的字母，非终结
编译原理的终结符和非终结符如何理解?
qq_44165157的博客
05-30 4640
一、非终结符： 1、非终结符可以再分成更细的东西。 2、不是终结符的都是非终结符。非终结符可理解为一个可拆分元素，而终结符是不可拆分的最小元素。终结符号就是语言中用到的基本元素，名词、动词、形容词、助词等等基本语言单位。 二、终结符： 1、终结符直接就代表一个意思，比如关键字if就不能再分成i和f了。 2、通俗的说就是不能单独出现在推导式左边的符号，也就是说终结符不能再进行推导。非终结符则是"语法"中用到的元素，除非谈论"语法"，一般交谈语言中并不会用到非终结符。比如：主语、短语、词组、句子。 ...
编译原理之正则表达式RE和词法分析NFA（第一篇）
Lue的博客
04-23 1477
编译器，词法分析器，NFA，DFA
终结符和非终结符
chenxu6
06-14 3万+
终结符和非终结符在编译原理的文法部分是出现得最多的概念，但由于在熟悉编译原理 的人看来，这是个不值一提的简单概念，所以一般书上都没有对这两个概念做明确定义，这 导致很多学员在没有直正的理解其含义的情况下，开始了文法的学习，所以学起来非常吃力。 （这句话说得真好。。。就是那些无视后来人的汇编高手给偶们这些初学的带来多大的困难） 下面我们来讲讲这个概念： 终结符，
编译原理学习（二）--终结符和非终结符
Leo-软件开发
05-04 2万+
由于书中没有对终结符和非终结符给出明确的定义，导致看的昏昏沉沉，因此专门搜索资料理清楚它们的含义。 1.终结符 终结符是一个形式语言的基本符号。就是说，它们能在一个形式语法的推导规则的输入或输出字符串存在，而且它们不能被分解成更小的单位。确切地说，一个语法的规则不能改变终结符。例如说，下面的语法有两个规则： x -> xa x -> ax 在这种语法之中，a是一个终结符，因为没有
《编译原理》文法 - 终结符和非终结符
热门推荐
肖朋伟
03-23 3万+
《编译原理》文法 - 终结符和非终结符 终结符 和 非终结符 在编译原理的文法部分是出现得最多的概念，但由于在熟悉编译原理 的人看来，这是个不值一提的简单概念，所以一般书上都没有对这两个概念做明确定义，这 导致很多学员在没有直正的理解其含义的情况下，开始了文法的学习，所以学起来非常吃力。 （这句话说得真好。。。就是那些无视后来人的汇编高手给偶们这些初学的带来多大的困难） 下面我们一起学习这两个概念...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值