搜索资源列表
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)总控程序的构造（查表程
lr0
- LR分析法是一种自下而上进行规范归约的语法分析法，L指从左到右扫描输入符号串，R是指构造最右推导的逆过程。对大多数无二义性上下文无关文法描述的语言都可用它进行有效的分析。主要分析器有LR（0），SLR（1），LR（1），LALR（1）： LR（0）：在分析的每一步，只需根据当前栈顶状态而不必向前查看输入符号就能确定应采取的分析动作。所能分析的LR（0）文法要求文法的每一个LR（0）项目集中都不含冲突项目。 -LR analysis is a bottom-up norms to r
DoWhileRecursiveDescent
- 设计一个DO-WHILE循环语句的词法﹑语法及语义分析程序，语法分析选择递归下降法，采用用语法制导翻译输出中间代码四元式。通过设计、编制、调试一个DO-WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。-Design a DO-WHILE loop syntax and semantics of lexical analysis programs ﹑, recursive descent parsing options, use
Compiler_theory_bottom_up_syntax_analysis_method.r
- 编译原理自底向上语法分析方法Compiler theory bottom-up syntax analysis method-Compiler theory bottom-up syntax analysis Compiler theory bottom-up syntax analysis method
SyntaxAnalysisL-R
- 实现编译原理的LL（1）和LR（0） （1）语法分析LL（1） （2）语法分析LR（0） （3）输出分析过程如First、Follow集、预测分析表 （4）输出预测分析过程、LR（0）自动机 （5）对输入字符串的验证-Principle to achieve compile LL (1) and LR (0) (1) parsing LL (1) (2) parsing LR (0) (3) the output of the process, such
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
编译原理 词法分析
- 编译原理 词法分析 [实验项目] 完成以下正则文法所描述的C和Pascal语言子集单词符号的词法分析程序。 <标识符>→字母︱ <标识符>字母︱ <标识符>数字 <无符号整数>→数字︱ <无符号整数>数字 <单字符分界符> →+ ︱－ ︱* ︱； ︱(︱) <双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱