详细说明:语法分析器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)总控程序的构造(查表程序)
(5)符号表的构建与相应管理程序
(6)语义动作程序的加入
环境:Visual Studio.NET 2003-Parser lex and yacc lexical analyzer C language 1.Lex (1) Lex lose into the analytical document (2) Analysis of the formal expression (3) a formal expression of the NFA conversion algorithm (4 ) more than the combined NFA (5) NFA and the determination of the smallest algorithm (6) to return to state and the return of the contents 2.Yacc counterparts (1) Yacc the analytical input file (2) context-free grammar to the corresponding LR (1) grammar pushdown automata Construction (3) LR (1) grammar pushdown automata corresponding to the tectonic analysis table (4) L R (1) General procedures for the control structure (look-up table) (5) Construction of the symbol table with the corresponding management procedures (6) semantic action procedures to the environment : Visual Studio 2003
相关搜索:
yacc 语法分析器 yacc c++ lex 词法分析 analysis "yytab.h" lex 词法分析实验报告 正规表达式 下推自动机 lr(1) lexseu LR 分析器 Lex输入文件的解析 Lex_Yacc_Parse LR parser lex词法分析器 c语言lex yacc下载 自动机 lex yacc lex 词法分析器 词法分析器 语法分析器 上下文无关文法 yacc
[编译原理词法分析实验报告.rar] - 一个编译原理词法分析的实验报告
[MEIPING.rar] - 在C下写的一个用于C程序的词法分析的小工具
[myparser.rar] - Tiny 语言的Parser Generator 2 语法分析器
[源代码111.rar] - 一个很全的编译器程序,有各种文法的代码,各种方法都分开写的
[LL(1)_LR(0)_Demo.rar] - 包括一个LR(1)的语法分析程序和一个LL(1)的语法分析程序的例子
[com.lxx.compiler.rar] - 使用Eclipse开发的词法分析器和语法分析器,其中词法分析器用的自己设计的算法~
[完整的编译器代码.rar] - 老师提供给我们的完整的C语言编译器代码,包括词法分析、语法分析、语义分析、代码生成。
[LL20061021.rar] - 编译原理课程设计,用C写的PL/0编译器,有详细的文档和代码
[viterbi213.rar] - 提供了一个硬判决的viterbi译码器(2,1,3) 有源程序及算法描述,未成定稿,只供参考 (vhdl 语言描述)
[byacc.1.9.tar.Z] - Berkeley的yacc词法/语法分析器
[MEIPING.rar] - 在C下写的一个用于C程序的词法分析的小工具
[myparser.rar] - Tiny 语言的Parser Generator 2 语法分析器
[源代码111.rar] - 一个很全的编译器程序,有各种文法的代码,各种方法都分开写的
[LL(1)_LR(0)_Demo.rar] - 包括一个LR(1)的语法分析程序和一个LL(1)的语法分析程序的例子
[com.lxx.compiler.rar] - 使用Eclipse开发的词法分析器和语法分析器,其中词法分析器用的自己设计的算法~
[完整的编译器代码.rar] - 老师提供给我们的完整的C语言编译器代码,包括词法分析、语法分析、语义分析、代码生成。
[LL20061021.rar] - 编译原理课程设计,用C写的PL/0编译器,有详细的文档和代码
[viterbi213.rar] - 提供了一个硬判决的viterbi译码器(2,1,3) 有源程序及算法描述,未成定稿,只供参考 (vhdl 语言描述)
[byacc.1.9.tar.Z] - Berkeley的yacc词法/语法分析器
文件列表(点击判断是否您需要的文件):
编译实验报告
............\编译原理实验报告.doc
............\编译实验Lex部分
............\...............\Lex.cpp
............\...............\test.txt
............\...............\yylex.cpp
............\...............\yytab.h
............\...............\说明.txt
............\编译实验Yacc部分
............\................\example 1
............\................\.........\CMinus.l
............\................\.........\cminus.yy
............\................\.........\signal_table.txt
............\................\.........\test.txt
............\................\.........\yylex.cpp
............\................\.........\yyparse.cpp
............\................\.........\yytab.h
............\................\.........\说明.txt
............\................\example 2
............\................\.........\ambigious.l
............\................\.........\signal_table.txt
............\................\.........\test.txt
............\................\.........\yylex.cpp
............\................\.........\yyparse.cpp
............\................\.........\说明.txt
............\................\Yacc.cpp
............\................\说明.txt
编译实验报告
............\编译原理实验报告.doc
............\编译实验Lex部分
............\...............\Lex.cpp
............\...............\test.txt
............\...............\yylex.cpp
............\...............\yytab.h
............\...............\说明.txt
............\编译实验Yacc部分
............\................\example 1
............\................\.........\CMinus.l
............\................\.........\cminus.yy
............\................\.........\signal_table.txt
............\................\.........\test.txt
............\................\.........\yylex.cpp
............\................\.........\yyparse.cpp
............\................\.........\yytab.h
............\................\.........\说明.txt
............\................\example 2
............\................\.........\ambigious.l
............\................\.........\signal_table.txt
............\................\.........\test.txt
............\................\.........\yylex.cpp
............\................\.........\yyparse.cpp
............\................\.........\说明.txt
............\................\Yacc.cpp
............\................\说明.txt