搜索资源列表
编译原理及实践
- 目 录 译者序 前言 第1章 概论 1 1.1 为什么要用编译器 2 1.2 与编译器相关的程序 3 1.3 翻译步骤 5 1.4 编译器中的主要数据结构 8 1.5 编译器结构中的其他问题 10 1.6 &
编译原理课程设计报告LL1文法
- 课程设计的目的 通过课程设计进一步理解高级语言在计算机中的执行过程，加深对编译原理中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。解和掌握LL(1)语法分析方法的基本原理；根据给出的LL(1)文法，掌握LL(1)分析表的构造及分析过程的实现。 -curriculum design through curriculum design aimed to further understand se
综合实验哈夫曼编码
- 1．n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中，带权路径长度WPL最小的二叉树叫最优二叉树， 也叫霍夫曼树。 2．霍夫曼算法：1）根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点，权为wi。2）在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树，其根的权值为左右子树根的权值的和。3）F中删去这两棵树，加上新得
kjfqgl
- 操作系统可变分区分配是应用较广泛的一种存储管理技术，此程序用VC构造分区描述数据结构，编制分区分配和回收算法-operating system through distribution is variable over a wide range of a storage management technology, this procedure VC tectonic describe data structure, the preparation of regional distributio
DB05
- 矩阵运算的算法 用Type类数组创建矩阵对象 matrix(int rows,int cols) //创建矩阵,值为0 matrix(int n) //创建单位阵 matrix(const matrix &) //拷贝构造函数 BOOL Ismatrixf(){ return (rows==cols) } //判断矩阵是否为方阵 modifyrowscols(int rows,int cols) //修改矩阵的行列数 ~matrix() {del
binary-huffmantree
- hufferman的算法，构造huffman树二叉排序树，c语言-hufferman the algorithm, two tectonic Huffman tree fork Sort Tree, c Language
Huge
- 编写一个巨型整数类HugeInt，可以用默认值0或长整型数或字符串进行对象的初始化(构造) 然后用成员、友元或普通函数等重载相应的运算符实现下述功能(必须优化算法、同时进行异常处理)：“巨型整数”OP“巨型整数/长整型数/字符串” [其中OP为：加+、减-、乘*、整除/、求余％、复合运算(+=、-=、*=、/=、％=)和关系运算(>、>=、<、<=、!=和==)] “长整型数/字符串”OP “巨型整数”(其中OP为：+、-、*、/、％和关系运算)，求负(-巨型整数)，巨型
Lex_Yacc_Parser
- 语法分析器lex和词法分析器yacc的C++语言实现 1.Lex （1）Lex输入文件的解析 （2）正规表达式的解析 （3）一个正规表达式到NFA的转换算法实现 （4）多个NFA的合并 （5）NFA的确定化和最小化算法实现 （6）返回状态与返回内容的对应 2.Yacc （1）Yacc输入文件的解析 （2）上下文无关文法到对应LR(1)文法的下推自动机的构造 （3）LR(1)文法的下推自动机到相应分析表的构造 （4）LR(1)总控程序的构造（查表程
yufafenxi_ll(1)
- 学编译原理时写的一个语法分析程序 一．[目的要求] ① 对输入文法，由程序自动构造FIRST FOLLOW集 ② 对输入文法，由程序自动生成它的LL(1)分析表； ③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。 二．[题目分析] 该程序可分为如下几步： （1）读入文法 （2）判断正误 （3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表； （5）由总控算法判断输入符号串是否为该文法的句型。
wineryulmslvbo
- 构造一组被噪声污染的方波或三角波数据，试选取适当的FIR滤波器结构和参数，分别应用LMS,DFT/LMS和DCT/LMS算法来实现自适应滤波器，对改组数据进行滤波，并分析仿真结果。-Construction Group was one of the Noise Pollution square or triangular wave data, Examination choose appropriate FIR filter structure and parameters, applicat
C_compiler
- 1. 构造一小型C语言SimpleC的编译器软件，达到综合理解和运用编译原理课程所讲解的关键过程（词法分析、语法分析、静态语义分析、代码生成）及相关算法的目的。 2. 通过本实验理解和掌握一般编译程序的程序组织方法和测试方法。 -1. Tectonic a small SimpleC the C language compiler software. achieve comprehensive understanding and use of compiler theory course
NFA
- 实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA Ｍ ，使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出，表项通常是一状态的集合，而在DFA的矩阵表示中，表项是一个状态，NFA到相应的DFA的构造的基本思路是：1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。-achieve NFA Number algorithm to deter
A
- 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已 知的语法规则，
B
- 编写为某一任意上下文无关文法构造的LL(1)语法分析程序，并对任给的一个输入串进行语法分析检查。 程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析
spline
- 问题：用三次样条插值法求节点的函数值。 算法描述： 1． 以 为参数变量的方法（三弯矩方程） 用二阶导数值 来计算S(x)。 首由有条件构造函数 的线性表达式，然后对 积分，在利用连续性得到三次样条函数S(x)在区间[ ]上的表达式 式中 是未知参数。 由第一类边界 ,导出关于 的三对角方程组 = 式中， k=1,2,…n-1 , 求出 后再代入S(x)得到函数值。
SF
- 通过输入文法,构造有限关系表,算符优先分析算法,并构造分析过程
julei
- 遗传算法解决聚类问题。.边的权重与时间关系为：1-（用户最近标注时间-该边被标注时间)*0.01,时间间隔以月计，相差一个月权重相差0.01,最近标注的权重为1 2.边的权重通过端点的出度调整 3.若用户没有共现标签，则以其权重最大的部分标签自连接构造标签对 4.若用户标签对少于预设大小，则将其拥有的标签对重复多次，直到数量与预设大小相等-Clustering genetic algorithm to solve the problem. . While the w
PS
- 多元LDPC码的PS构造算法的matlab程序-PS of the multi-LDPC codes constructed algorithm matlab program
BIANYI
- 包含6个编译原理课程设计完整报告，包括集合FOLLOW(A)构造算法,算符优先分析算法,构造正规式r1r2（连接运算）的NFA等，有源码以及结果截图-Contains 6 compiler theory curriculum design complete report, including the collection FOLLOW (A) construction algorithm, operator priority analysis algorithms, construct regu
huffman.c
- 哈弗曼树构造算法。通过输入字符串构造哈弗曼树，生成哈弗曼编码(Huffman tree construction algorithm. The input string Huffman tree structure, generating Havermann encoding)