本科课程编译原理

编译原理研究性学习专题 2——递归下降语法分析设计原理与实现

1实验内容完成以下描述赋值语句的LL(1)文法的递归下降分析程序G[S]:S→V=EE→TE’E’→ATE’|eT→FT’T’→MFT’|EF→(E)|iA→+|-M→*|/V→i设计说明：终结符号i为用户定义的简单变量，即标识符的定义。2实验要求（1）输入串应是词法分析的输出二元式序列，即某算术表达式“专题1”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（2）递归下降分析程序
dor.yang·2024-02-09 10:24

编译原理（九）——递归下降法

背景：自定向下的语法分析方法，LL(1)是一种非常直观的方法，它的分析过程是按照句子的定义来进行的，也就是说从开始符出发对要分析的串进行推导，如果推导成功就证明这个被分析的串是一个合法的句子，否则的话就有语法错误，但是在推导过程中，对文法进行了一些限定，保证推导过程是唯一的。总体上说，LL(1)就是在选择规则的时候加入了约束条件，考虑到输入流中的第一个符号，以及推导过程中的非终极符的规则选择，只有
很注重数学和821·2024-02-09 10:54

编译原理 实验2 语法分析——递归下降分析器

目录标题一、核心代码1.题目要求2.代码实现3.运行结果：二、实现加，减，乘，除运算的表达式文法1.题目要求2.代码实现3.运行结果一、核心代码1.题目要求练习构造递归下降语法分析程序的方法，熟悉上下文无关文法的使用，加深对课堂教学的理解；提高语法分析方法的实践能力文法G[E]:E→E+T|TT→T*F|FF→i|(E)消除左递归后：E→TXX→+TX|^T→FYY→*FY|^F→i|(E)要求：
学而时习之，不亦说乎？·2024-02-09 10:54

编译原理——实验贰——递归下降语法分析器的构建

一、实验要求运用递归下降法，针对给定的上下文无关文法，给出实验方案。预估实验中可能出现的问题。二、实验方案1、构造LL(1),通过设计、编制、调试递归下降语法分析程序，对输入的符号串进行分析匹配，观察输入符号串是否为给定文法的句子。2、根据LL(1)写程序三、预估问题预估问题：LL（1）构造失败，程序报错理论基础：1、递归下降分析程序的实现思想是：识别程序由一组子程序组成。每个子程序对应于一个非终
赴约如期·2024-02-09 10:23

编译原理与技术（三）——语法分析（二）自顶向下-递归下降

一、语法分析的两种方法自顶向下（Top-down）：针对输入串，从文法的开始符号出发，尝试根据产生式规则推导（derive）出该输入串。从根部开始构造语法树。自底向上（Bottom-up）：针对输入串，尝试根据产生式规则归约（reduce）到文法的开始符号。从叶子开始构造语法树。二、递归下降法举个例子。开始递归下降语法分析。匹配到数字”3”后，程序从expr返回。至此，递归下降分析结束。三、递归下
MCQSLW·2024-02-09 10:50

【Makefile语法 01】编译系统

目录一、编译原理概述二、编译过程分析三、编译动静态库四、执行过程分析一、编译原理概述make：一个GCC工具程序，它会读makefile脚本来确定程序中的哪个部分需要编译和连接，然后发布必要的命令。
AllinTome·2024-02-09 03:57

编译原理实验1——词法分析（python实现）

文章目录实验目的实现定义单词对应的种别码定义输出形式：三元式python代码实现运行结果检错处理总结实验目的输入一个C语言代码串，输出单词流，识别对象包含关键字、标识符、整型浮点型字符串型常数、科学计数法、操作符和标点、注释等等。实现定义单词对应的种别码自行定义相关单词的种别码定义输出形式：三元式#三元式classThreeFml:#三元式def__init__(self,syn,inPoint,
在半岛铁盒里·2024-02-08 11:43

编译原理实验2——自上而下语法分析LL1（包含去消除左递归、消除回溯）

文章目录实验目的实现流程代码运行结果测试1（含公共因子）测试2（经典的i+i*i文法，且含左递归）测试3（识别部分标识符）总结实验目的实现自上而下分析的LL1语法分析器，给出分析过程实现流程代码代码逻辑1.预处理去除多余空格：如“S->aB”，处理成“S->aB”拆解候选式：对于某一产生式，若有多个候选式，根据|符号拆解为多个产生式。获取开始符号：默认输入的第一个非终结符为开始符消除左递归和回溯（
在半岛铁盒里·2024-02-08 11:43

编译原理实验3——自下而上的SLR1语法分析实现（包含画DFA转换图、建表、查表）

文章目录实验目的实现流程定义DFA状态实现代码运行结果测试1测试2测试3总结实验目的实现自下而上的SLR1语法分析，画出DFA图实现流程定义DFA状态classDFA:def__init__(self,id_,item_,next_ids_):self.id_=id_#编号self.item_=item_#productionsself.next_ids_=next_ids_#{v1:id1,v2
在半岛铁盒里·2024-02-08 11:42

编译原理（4）：语法分析下——自底向上分析

声明：本系列文章，是根据中国大学MOOC网哈工大的编译原理这门课学习而成的学习笔记。
逢青丶·2024-02-08 11:17

编译原理--实验3-基于-LR(0)方法的语法分析

文章目录前言1.1实验目的1.2实验任务1.3实验内容1.3.1输入格式：1.3.2输出格式：1.3.3样例1.4程序1.4.1程序流程图1.4.2算法描述1.4.3程序源码前言编译原理课程实验的实验课内容
杨大熊的代码世界·2024-02-08 11:47

编译原理实验三 自下而上语法分析

一、实验目的（1）根据PL/0语言的文法规范，要求编写PL/0语言的语法分析程序。（2）通过设计、编制、调试一个典型的自下而上语法分析程序，实现对语法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。（3）选择最有代表性的语法分析方法，算符优先分析法、LR分析法；或者调研语法分析器的自动生成工具YACC的功能与工作原理，使用YACC生成一个自底向上的语法分析器。二、实验
up up up！·2024-02-08 11:46

【编译原理】简明自底向上分析算法总结：LR(0)，SLR，LR(1)，LALR分析算法

【编译原理】简明自顶向下分析算法总结：递归下降，LL(1)分析算法语法分析有两个总的思路，一个是自顶向下分析，一个是自底向上分析。
Catigeart·2024-02-08 11:46

编译原理与技术（三）——语法分析（四）自底向上-移进归约

五、冲突（一）移进-归约冲突（二）归约-归约冲突参考资料：[1]USTC编译原理和技术2023(ustc-compiler-principl
MCQSLW·2024-02-08 11:14

编译原理与技术（三）——语法分析（六）自底向上-SLR分析

（三）构造识别活前缀的DFA（四）从DFA构造SLR分析表四、SLR(1)文法参考资料：[1]USTC编译原理和技术2023(ustc-compiler-principles.github.io
MCQSLW·2024-02-08 11:14

编译原理与技术（三）——语法分析（五）自底向上-LR分析

参考资料：[1]USTC编译原理和技术2023(ustc-compiler-principles.github.io)
MCQSLW·2024-02-08 11:44

编译原理与技术（三）——语法分析（七）自底向上-LR(1)分析

参考资料：[1]USTC编译原理和技术2023(ustc-com
MCQSLW·2024-02-08 11:43

Java 学习路线之四个阶段

在这里特说明下，在大学期间一定要把一些基础的课程学好，比如：计算机系统、算法、编译原理等，这个对后期的学习
java开发资源分享·2024-02-07 22:48

音视频学习之路--NDK交叉编译解析

编译原理这里主要说的是一个C/C++文件要经过下面4个步骤菜能变成可执行文件：预处理(p
蜗牛是不是牛·2024-02-07 19:37

编译原理 实验4 语义分析（基于PL/0，使用C++代码编写）

文章目录1实验任务2实验内容3错误类型声明4文件结构与代码4.1代码结构4.2详细代码4.3递归下降子程序的声明5常变量说明6运行结果1实验任务审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。此部分不再借助已有工具，需手写代码来完成。2实验内容（1）实验要求你的程序需要对输入文件进行语义分析并检查错误进行输出。（2）输入格式一个包含源代码的文本文件，程序需要能够接收一个输入文件名作为
Magic__Conch·2024-02-06 21:02

编译原理 实验2 自顶向下的语法分析程序

文章目录1运行结果2项目代码3实验内容3.1实验内容说明3.2算法描述3.3程序结构3.4主要变量说明3.5工具函数1运行结果（1）测试文法一（输入文件产生式右部与句子全部以单个空格隔开，测试文法必须是LL(1)的）：E->TE’E’->+TE’E’->#T->FT’T’->*FT’T’->#F->iF->(E)测试句子：i+i*i测试结果如下图所示（由于图太大，分割成几部分展示）。（2）测试文法
Magic__Conch·2024-02-06 21:31

深度学习本科课程 实验3 网络优化

一、在多分类任务实验中实现momentum、rmsprop、adam优化器1.1任务内容在手动实现多分类的任务中手动实现三种优化算法，并补全Adam中计算部分的内容在torch.nn实现多分类的任务中使用torch.nn实现各种优化器，并对比其效果1.2任务思路及代码importtorchimporttorch.nnasnnimporttorch.optimasoptimimportnumpyas
11egativ1ty·2024-02-06 12:20

编译原理实验1——词法分析程序设计原理与实现

1.理论传授源程序输入与词法分析程序输出的基本方法；正则文法及其状态转换图的基本概念，正则表达式及有限自动机的基本概念；正规文法构造相应的状态转换图的基本方法；正则表达式构造有限自动机的基本方法及不确定有限自动机确定化的基本方法；词法分析程序的设计与编写。2.目标任务给出补充后描述C语言子集单词符号的正则文法，设计并实现其词法分析程序。[设计说明]（1）可将该语言设计成大小写不敏感，也可设计成大小
dor.yang·2024-02-06 08:39

编译原理（四）——自动机与正则表达式

一、自动机与正则表达式的关系DFA\NFA\正则表达式三者都可以一一对应寻找。1.1DFA到正则表达式结构化程序语言：顺序、分支、循环目前涉及到的都是结构化程序语言，非结构化程序语言不做要求。（非结构化转换成结构化再转换成正则表达式）记住上面三种基本的转化方式即可，其余方式都是由以上的方式组合而成。终止状态集的处理增加一个终止状态，所有原有的终止状态都有一个null输入转换为同一个终止状态，然后进
很注重数学和821·2024-02-06 08:08

【编译原理】正则表达式转NFA

第一步：读入正则表达式从txt文件中读入正则表达式#include#include#include#include#include#defineMAX_TOKEN100usingnamespacestd;//词structToken{stringname;//词的名字stringregExp;//正则表达式vectorfinalState;//终态};intreadTXT(stringfileNa
倒过来是圈圈·2024-02-06 08:38

编译原理与技术（三）——语法分析（一）上下文无关文法

一、语法分析概貌通过词法分析，我们可以获取一个程序字符串的词法单元集合。编过程序的都知道，每个程序都有其语法，那么问题来了，我们怎么判断这些词法单元符合语法呢？编程的错误之一不就是语法错误吗？所以，我们必须找出一种判断程序字符串是否符合语法的方法。判断程序是否符合语法的过程就是语法分析。下面介绍一位在编译技术领域做出巨大贡献的科学家——JohnBackus。JohnBackus带领团队创建了第一种
MCQSLW·2024-02-06 08:35

编译原理与技术（二）——词法分析（三）词法分析器的构造

词法分析器就是NFA或DFA，这从前面可以看出。虽然DFA比NFA快，但其特性少，而NFA则特性丰富。所以在实际应用中，NFA作为词法分析器反而应用更加广泛。像Python与Ruby的RE模块都是NFA的。本节重点讲如何构造一个词法分析器，即如何构造一个NFA、DFA与化简的DFA。一、NFA的构造下面介绍一个构造NFA的算法——语法制导的构造算法。按如上方法与顺序便可构造出一个NFA。由上述方法
MCQSLW·2024-02-06 08:05

编译原理与技术（二）——词法分析（一）正则表达式

一、词法分析的概貌一个程序，在我们看来往往是像下图这样的。实际上，上面的程序本质上就是一个字符串，所以，它等价于下面这样的。上面的字符串（字符流），就是编译器接收到的程序的形式。所以，编译器首先要对字符流进行断句，即将输入字符串识别为有意义的子串，删去注释和无意义的换行符等字符。有意义的子串又叫词法单元（token）。从程序字符流中获取词法单元集合的过程就是词法分析。二、词法单元词法单元（toke
MCQSLW·2024-02-06 08:32

【程序员的自我修养11】栈与函数调用过程

编译原理相关知识本身就比较有难度，我会尽自己最大的努力，争取深入浅出。若你希望与一群志同道合的朋友一起学习，也希望加入到我们的学习群中。文末有加入方式。
谢艺华·2024-02-06 05:21

机器学习本科课程 大作业 多元时间序列预测

1.问题描述1.1阐述问题对某电力部门的二氧化碳排放量进行回归预测，有如下要求数据时间跨度从1973年1月到2021年12月，按月份记录。数据集包括“煤电”，“天然气”，“馏分燃料”等共9个指标的数据（其中早期的部分指标notavailable）要求预测从2022年1月开始的半年时间的以下各个部分的排放量二氧化碳的排放情况具体分为九项指标：CoalElectricPowerSectorCO2Emi
11egativ1ty·2024-02-05 20:18

深度学习本科课程 实验5 循环神经网络

循环神经网络实验任务内容理解序列数据处理方法，补全面向对象编程中的缺失代码，并使用torch自带数据工具将数据封装为dataloader分别采用手动方式以及调用接口方式实现RNN、LSTM和GRU，并在至少一种数据集上进行实验从训练时间、预测精度、Loss变化等角度对比分析RNN、LSTM和GRU在相同数据集上的实验结果（最好使用图表展示）不同超参数的对比分析（包括hidden_size、batc
11egativ1ty·2024-02-05 19:31

机器学习本科课程 实验5 贝叶斯分类

实验1.使用sklearn的GaussianNB、BernoulliNB、MultinomialNB完成肿瘤预测任务实验内容：使用GaussianNB、BernoulliNB、MultinomialNB完成肿瘤预测计算各自十折交叉验证的精度、查准率、查全率、F1值根据精度、查准率、查全率、F1值的实际意义以及四个值的对比阐述三个算法在肿瘤预测中的表现对比1.读取数据集importpandasasp
11egativ1ty·2024-02-05 13:43

机器学习本科课程 实验6 聚类实验

第一题：使用sklearn的DBSCAN和AgglomerativeClustering完成聚类实验内容：使用sklearn的DBSCAN和AgglomerativeClustering在两个数据集上完成聚类任务对聚类结果可视化对比外部指标FMI和NMI1.导入模块importnumpyasnpimportmatplotlib.pyplotasplt%matplotlibinlineimportw
11egativ1ty·2024-02-05 13:43

深度学习本科课程 实验4 卷积神经网络

二维卷积实验1.1任务内容手写二维卷积的实现，并在至少一个数据集上进行实验，从训练时间、预测精度、Loss变化等角度分析实验结果（最好使用图表展示）（只用循环几轮即可）使用torch.nn实现二维卷积，并在至少一个数据集上进行实验，从训练时间、预测精度、Loss变化等角度分析实验结果（最好使用图表展示）不同超参数的对比分析（包括卷积层数、卷积核大小、batchsize、lr等）选其中至少1-2个进
11egativ1ty·2024-02-05 11:36

机器学习本科课程 实验4 支持向量机

第一题：支持向量机的核函数实验内容：了解核函数对SVM的影响绘制不同核函数的决策函数图像简述引入核函数的目的1.导入模型importnumpyasnpimportmatplotlib.pyplotasplt%matplotlibinlinefrommatplotlib.colorsimportListedColormapimportwarningswarnings.filterwarnings('
11egativ1ty·2024-02-05 10:55

深度学习本科课程 实验1 Pytorch基本操作

一、Pytorch基本操作考察1.1任务内容使用初始化一个×的矩阵和一个×的矩阵，对两矩阵进行减法操作（要求实现三种不同的形式），给出结果并分析三种方式的不同（如果出现报错，分析报错的原因），同时需要指出在计算过程中发生了什么①利用创建两个大小分别×和×的随机数矩阵和，要求服从均值为0，标准差0.01为的正态分布；②对第二步得到的矩阵进行形状变换得到的转置^；③对上述得到的矩阵和矩阵$^$求矩阵相
11egativ1ty·2024-02-05 09:29

编译原理本科课程 专题4 算符优先语法分析设计原理与实现

一、程序功能描述本程序由C/C++编写，实现了：算符优先文法、最左素短语、算符优先矩阵、优先函程序等概念的定义及实例。以专题1词法分析程序的输出为语法分析的输入，实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程：G[E]:E→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣i二、主要数据结构描述关于具体的数据结构，主要使用了C语言的数组，其中字符数组运用最多，主要用
11egativ1ty·2024-02-05 08:38

编译原理本科课程 专题5 基于 SLR(1)分析的语义分析及中间代码生成程序设计

一、程序功能描述本程序由C/C++编写，实现了赋值语句语法制导生成四元式，并完成了语法分析和语义分析过程。以专题1词法分析程序的输出为语法分析的输入，完成以下描述赋值语句SLR(1)文法的语义分析及中间代码四元式的过程，实现编译器前端。G[S]:S→V=EE→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣iV→i二、主要数据结构描述关于本程序的数据结构，首先用map存储了非终结符及终结符的编
11egativ1ty·2024-02-05 08:38

编译原理本科课程 专题3 LL(1)语法分析设计

一、程序功能描述本程序由C/C++编写，运用了自顶向下语法分析的设计方法和实现原理，实现了：LL（1）分析表的构造、LL(1)分析过程、LL(1)分析器的构造。程序以专题1词法分析程序的输出为语法分析的输入，实现了LL(1)分析中控制程序（表驱动程序），完成了以下描述赋值语句的LL(1)文法的LL(1)分析过程：G[S]:S→V=EE→TE′E′→ATE′|εT→FT′T′→MFT′|εF→(E)
11egativ1ty·2024-02-05 08:08

机器学习本科课程 实验1 线性模型

第三章线性模型3.1一元线性回归3.2多元线性回归3.3对数几率回归，线性判别分析（二选一）3.4类别不均衡3.1一元线性回归——Kaggle房价预测使用Kaggle房价预测数据集：打乱数据顺序，取前70%的数据作为训练集，后30%的数据作为测试集分别以LotArea,BsmtUnfSF,GarageArea三种特征作为模型的输入，SalePrice作为模型的输出在训练集上，使用最小二乘法求解模型
11egativ1ty·2024-02-05 08:38

《一天看完编译原理》--编译原理(第三版)蒋立源(奖励员?)

考试导向,个人复习用,因为基本没去上过课,所以应该不会侵害学校的知识产权(第一章绪论编译原理就是处理字符串,输入给自动机的就是一大段string,整个compiler就是把输入的符号串,根据文法,生成另一组符号串
11egativ1ty·2024-02-05 08:37

机器学习本科课程 实验3 决策树处理分类任务

实验3.1决策树处理分类任务使用sklearn.tree.DecisionTreeClassifier完成肿瘤分类（breast-cancer）计算最大深度为10时，十折交叉验证的精度(accuracy)，查准率(precision)，查全率(recall)，F1值绘制最大深度从1到10的决策树十折交叉验证精度的变化图1.读取数据importnumpyasnpimportpandasaspddat
11egativ1ty·2024-02-05 08:05

c#中的async和await 以及编译原理

Async/Awaitc#中的TAP提供了一套较高级的异步编程，将异步代码可以编写的向同步代码一样优美。其中主要用到了async和await，下面是一段简单的示例代码publicasyncTaskLaunch(){varnetwork=awaitNetwork.Connect();if(!network.IsSucceed){ShowAlert();return;}varuser=awaitNet
walterCui·2024-02-04 06:29

第一章 编译原理课后习题

习题1.1解释下列名词：源语言、目标语言、翻译器、编译器、解释器1.1名词解释源语言：源语言是编程时使用的高级语言，如C、Java或Python等。它是程序员编写程序时使用的语言，用于表达算法和实现功能。目标语言：目标语言是源代码被翻译后的语言，通常是机器语言或一种更接近硬件的中间表示（IR）。目标语言代码可以直接被计算机的CPU执行，或者进一步转换成可以执行的形式。翻译器：翻译器是一种软件工具，
夏驰和徐策·2024-02-04 04:49

计算机专业毕业生，找工作学C++还是Java？

两年时间从3k薪资涨到18k的，我师父给了一些C++学习方法和资料，让我不断提升自己，感谢帮助过我的人，如大家和我一样需要我可以分享资料在评论区扣888或私我888对软件底层和应用数学感兴趣就C++，基本功是编译原理
单片机一哥·2024-02-03 09:42

2021-03-03 Vue 模板编译原理

关于Vue编译原理这块的整体逻辑主要分三个部分第一步是将模板字符串转换成elementASTs（解析器）第二步是对AST进行静态节点标记，主要用来做虚拟DOM的渲染优化（优化器）第三步是使用elementASTs
SherrinfordL·2024-02-02 20:45

2024 高级前端面试题之 Vue 「精选篇」

7.Vue实例挂载的过程中发生了什么8.理解Vue运行机制全局概览9.如何理解Vue中模板编译原理10.Vue生
八了个戒·2024-02-01 03:37

Makefile编译原理 makefile中的include关键字

一.makefile中的include关键字类似C语言中的include将其他文件的内容原封不动的搬入当前文件make对include关键字的处理方式：在当前目录搜索或指定目录搜索目标文件搜索成功：将文件内容搬入当前makefile中搜索失败：产生警告，并以文件名作为目标查找并执行对应规则实验1：当前目录中没有test.txt文件，makefile中有对应规则.PHONY:allincludete
嵌入式_笔记·2024-01-31 15:31

编译原理（第二章3--DFA最小化&双层case和表驱动法）

目录1.DFA最小化1.1为什么要最小化和什么是最小化？1.2状态的等价和可区别1.2.1状态等价1.2.2状态可区别1.3如何构建最小化DFA？1.3.1最小化DFA思路1.3.2最小化DFA步骤1.3.3练习2.程序实现DFA2.1状态转换图实现2.2双层case实现2.3表驱动实现3.小结1.DFA最小化1.1为什么要最小化和什么是最小化？通过第二章2小节的介绍，我们已经实现了由正则表达式到
柳牧文·2024-01-31 05:06

按照原计划目标来做20200309--今日复盘-459-406

23：20—23：55用时40分钟今日复盘：每天三件事回顾、反思、探究、提升一、今天完成了哪些工作今天的三个目标1、读书完成本科课程的作业和试卷测试，争取达到80分以上。总计划用时3小时。
黄花儿香·2024-01-30 20:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他