搜索资源列表
GcodeAnylys
- G代码分析 这个文件主要进行语法分析,主要包括以下几个方面 [1]判断字符地址(同种类型)时候有重复定义 [2]字符串提取数据,并把数据储存在语法分析变量数组里 [3]完整G代码匹配语句具体格式,其中格式合法性定义参照
1
- 编译原理课程设计,采用算符优先分析算法,对G[S]所定义的赋值语句进行语法分析,并在语法分析过程中将所输入的扶植语句翻译为四元式。
LL(1)yufafenxi
- *--- --- --声明--- --- -----*/ /* VC6.0下运行通过 此程序为本人苦心所做,请您在阅读的时候,尊重本人的 劳动。可以修改,但当做的每一处矫正或改进时,请将改进 方案,及修改部分发给本人 (修改部分请注名明:修改字样) Email: jink2005@sina.com QQ: 272576320 ——初稿完成:06-5-27 jink2005 补充: 程序存在问题: (1) follow集不能处理
shuma
- 7段数码是纯组合电路,通常的小规模专用IC,如74或4000系列的器件只能作十进制BCD码译码,然而数字系统中的数据处理和运算都是2进制的,所以输出表达都是16进制的,为了满足16进制数的译码显示,最方便的方法就是利用VHDL译码程序在FPGA或CPLD中实现。本项实验很容易实现这一目的。例6-1作为7段BCD码译码器的设计,输出信号LED7S的7位分别接如图6-1数码管的7个段,高位在左,低位在右。例如当LED7S输出为 \"1101101\" 时,数码管的7个段:g、f、e、d、c、b、a分
Parser
- 本程序要求用户在控制台里输入非终极符,终结符与产生式,然后对用户输入的文法进行分析,得出first集 与follow 集,并打印出预测分析表用户决定是否继续进行句型分析,如继续则给出符号分析栈的实现,从而判断刚输入的句子是否为符合该文法的句子。 该程序遵循LL(1) 文法FIRST(A)的构造:是A的所有可能推导的开头终结符或可能的ε FOLLOW(A)是所有句型中出现在紧接A之后的非终结符或“#” 预测分析程序 构造LL(1)分析表 ⅰ,构造文法中所有元素的FIRST和FOLL
2285
- 编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序,对任意给定的文法G: (1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
diguixiajiang
- 可以识别字符串是否符合以下文法: (1)E->TG (2)G->+TG|—TG (3)G->ε (4)T->FS (5)S->*FS|/FS (6)S->ε (7)F->(E) (8)F->i
compiler
- 对任意给定的文法G 构造LR(1) 项目集规范族,其中要实现CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基础上, 构造了LR(1)分析表。然后对输入的句子进行语法分析,给出接受或出错报告。 程序采用文件输入输出方式。其中包括两个输入文件:文法grammar.txt,以及 输入串input.txt;两个输出文件:项目集items.txt 和文法的LR(1)分析表 action_table.txt。由于语法分析的结果只给出接受或错误报告,比较简
nesc-ref.pdf
- nesc language introduction. nesC is an extension to C [2] designed to embody the structuring concepts and execution model of TinyOS [1]. TinyOS is an event-driven operating system designed for sensor network nodes that have very limited resourc
LR
- 1.实验目的 设计一个LR分析器,实现对表达式语言的分析,加深对LR语法分析方法的基本思想的理解,掌握LR分析器设计与实现的基本方法。 2.实验要求 建立文法及其LR分析表表示的数据结构,设计并实现一个LALR(1)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。 3.实验内容 (1)文法描述及其LALR(1)分析表 描述表达式语言的文法G如下: -1. The experiment was to de
GCC
- gcc,g++-GNU工程的C和C++编译器(egcs-1.1.2)
ball
- 在一个装满财宝的屋子里,有2N个盒子排成一排,除了两个相邻的空盒外,其余的每个盒子里都装有一个金球或银球,总共有N-1个金球和N-1个银球。下面是一个N=5的列子 ,G表示金球,S表示银球。 -In a room full of treasure, there are 2N a box in a row, but two adjacent empty box, the rest of each box is equipped with a golden goal or silver balls,
LL-(1)-parser
- LL(1)语法分析器设计 1.如下为给定的LL(1)文法。 G[<P>]: 1) <P>->program <D> : <T> begin <S> end {program} 2) D->i D’ {i} 3) D’->, i D’ {,} 4) D’->ε {:} 5) S->s S’ {s} 6) S’-> s S’ { } 7) S’->ε {end
Design-of-operator-precedence
- 算符优先分析器设计 给定定义算术表达式的算符优先文法如下: G[E]: (1)E->E+T (2)E->E-T (3) E->T (4)T->T*F (5)T->T/F (6)T->F (7)F->P^F (8)F->P (9)P->(E) (10)P->i 编程实现此文法的算法优先分析器,并设输入的文法的句子为: (i*(i+i)-i )/i^i^i 给出输
LR-parser
- LR分析器设计 给定说明语句的拓广文法G[S ]如下: (0) S ->S (1) S->v I:T (2) I->I,i (3) I->i (4) T->r 其中v代表终结符var,r代表real。 其识别规范句型活前缀的DFA及LR(0)分析表如下: 输入 状态 ACTION表 GOTO表 v i , : r # S I T 0 S2 1 1 acc 2 S4
RecursiveDescentParser
- 以下描述算术表达式的LL(1)文法的递归下降分析程序 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/-The following descr iption of arithmetic expressions LL (1) recursive descent parser grammar G [E]: E → TE ' E' → ATE ' | ε T → FT' T
digui
- 递归下降语法分析设计原理与实现技术 完成以下描述算术表达式的LL(1)文法的递归下降分析程序 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/ -Recursive descent parsing design principles and implementation techniques to complete the following descr iption of ari
cifafenxi
- 1、根据要求写出词法分析的正规文法G;2、根据正规文法G,写出正则式RE;3、根据正则式RE,画出NFA;4、将NFA转化为DFA;5、将DFA转化为mininum state DFA;6、mininum state DFA就是词法分析程序的流程图,根据此流程图编写相应的词法分析程序。-1, according to the lexical analysis required to write a formal grammar G 2, according to a regular gramm
CRC
- 循环码的编码与译码器(支持一位的纠错) 编码(n,k可调) 测试用例1: input:n=7 k=3 g=11101 m=101 output:1010011 input:n=7 k=3 g=11101 m=010 output:0100111 测试用例2: input:n=7 k=4 g=1011 m=1101 output:1101001 input:n=7 k=4 g=1011 m=1010 output:1010
grammar-analyser
- 1、任意输入一个文法G; 2、处理文法中可能存在的左递归和公共左因子问题; 3、对文法中的每个非终结符自动生成并打印输出: ① FIRST集; ② FOLLOW集; 4、判断处理后的文法是否为LL(1)文法,如果是,自动生成并打印输出其预测分析表; 5、模拟分析过程。 如输入一个句子,如果该句子合法则输出与句子对应的语法树;能够输出分析过程中每一步符号栈的变化情况。如果该句子非法则进行相应的报错处理。 -An arbitrary input to a gr