搜索资源列表
PLx_Compiler
- PLx语言的编译器。PLx语言是一种类Pascal语言,但语法比较简单,适用于编译原理教学。这个编译器不仅实现了编译,同时也集成了运行目标代码的虚拟机。当程序编译通过后,可以看到生成的汇编指令及其执行情况,用户可以选择单步执行,并同时观察指令流与数据流。源代码比较简洁且含有注释-PLx language compiler. PLx language is a language like Pascal, but relatively simple syntax, the principle app
lexicalanalysis
- 为了实现的编译程序实用,源程序可采用自由书写格式,即一行内可以书写多个语句,一个语句也可以占领多行书写;标识符的前20个字符有效;整数用2个字节表示;长整数用4个字节表示。这样词法分析程序的主要工作为: (1)从源程序文件中读入字符。 (2)统计行数和列数用于错误单词的定位。 (3)删除空格类字符,包括回车、制表符空格。 (4)按拼写单词,并用(种别,单词)二元式表示。 (5)根据需要是否填写标识符表供以后各阶段使用。 这里采用的编译程序的实现方法是一遍扫描,即从左到右只
简单的YACC程序
- 目的:通过编写简单的YACC程序熟悉YACC词法分析工具的基本用法,及词法分析器的设计思路。编写包括赋值语句、if语句以及含有加合乘运算的表达式等语法结构的pascal子集语言的语法分析器。 功能:程序由两个模块LEX和YACC构成,YACC使用LEX分析后的正规单词输出流-Objective : to prepare a simple procedure with YACC YACC lexical analysis of the basic tools to use, and the lex
LR
- 1.实验目的 设计一个LR分析器,实现对表达式语言的分析,加深对LR语法分析方法的基本思想的理解,掌握LR分析器设计与实现的基本方法。 2.实验要求 建立文法及其LR分析表表示的数据结构,设计并实现一个LALR(1)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。 3.实验内容 (1)文法描述及其LALR(1)分析表 描述表达式语言的文法G如下: -1. The experiment was to de
4
- 目的:熟练掌握自下而上的语法分析方法,并能用程序实现。 要求: 1. 使用如下文法: E E+T | T T T*F | F F (E) | id 2. 对于任意给定的输入串(词法记号流)进行语法分析,要求采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法(P69 图3.12)输出(P70 表3.8)对应的动作部分。如: 输入:id*+id+(id+id)# 输出:移进 按 F->id归约 移进 error
bian-yi-yuan-li-kechengsheji
- 编译原理课程设计:建立文法及其LL(1)分析表表示的数据结构,设计并实现相应的预测分析器,对源程序经词法分析后生成的二元式代码流进行预测分析,如果输入串是文法定义的句子则输出“输入串分析成功”,否则输出“输入串语法错误”。-Principles of Course Design Compiler: A Grammar and LL (1) of the table that the data structure, design and implement the corresponding pr
wenfafenxi
- 使用如下文法: E ? E+T | T T ? T*F | F F ? (E) | id 2. 对于任意给定的输入串(词法记号流)进行语法分析,采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法-Use the following grammar: E ? E+ T | TT ? T* F | FF ? (E) | id 2. For any given input string (lexical token stream) parsing, the us
LRfenxiqi
- 对于任意给定的输入串(词法记号流)进行语法分析,要求采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法(P69 图3.12)输出(P70 表3.8)对应的动作部分。如: 输入:id*+id/(id+id)# 输出:移进 按 F->id归约 移进 error -For any given input string (the lexical token stream) parsing, required by LR parser to complet
Modern-Compiler-Implementation-in-C
- 本书全面讲述了现代编译器的各个组成部分,包括:词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。-This book fully describes the modern compilers of the various components, including: lexical analysis, parsing, abstract syntax, semantic checking, intermediate code that the
Modern-Compiler-Implementation-In-C
- 本书全面讲述了现代编译器的各个组成部分,包括词法分析,语法分析,抽象语法,语意检查,中间代码表示,指令选择,数据流分析,寄存器分配及运行时系统。-This book fully describes the modern compilers of the various components, including lexical analysis, parsing, abstract syntax, semantic checking, intermediate code that the ins
4SLR
- 编译原理上机—语法分析2 1.目的:熟练掌握自下而上的语法分析方法,并能用C++程序实现。 2. 在已有文法的基础上再加上减法“-”和除法“/”对应的产生式构成最终的文法。从而使得记号流可以处理带括号的加、减、乘、除四则运算。 3. 对于任意给定的输入串(词法记号流)进行语法分析,要求采用SLR分析器来完成。手工构造SLR分析表,利用移进-归约分析算法(P69 图3.12)输出(P70 表3.8)对应的动作部分。如: 输入:id*+id/(id+id)# 输出:移进 按
3LL(1)
- 编译原理上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用固定的文法 2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况:idid*id, id**id, (id+id, +id*+id …… 4. 输入串以#结
main
- 使用如下文法: E E+T | T T T*F | F F (E) | id 实现:对于任意给定的输入串(词法记号流)进行语法分析,要求采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法输出对应的动作部分。-Use the following syntax:E T E+T |* F F T T |F ( E ID ) |Implementation: for any given input string ( lexical mark flow )
code
- 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。-For any given input string (lexical token stream) parsing, recursive descent methods and non-recursive predictive analysis method can either be achieved.
Yacc
- 北京理工大学编译原理专用的语法分析器yacc,可以生成语法树和属性字符流-Beijing Institute of Technology dedicated parser compiler theory yacc, and attribute syntax tree can be generated character stream
yufafenxi
- 使用的文法如下: E ? TE ¢ E ¢ ? + TE ¢ | e T ? FT ¢ T ¢ ? * FT ¢ | e F ? (E) | id 对于任意给定的输入串(词法记号流)进行语法分析,通过递归下降方法和非递归预测分析方法来实现(The syntax analysis of any given input string (lexical token stream) is implemented by recursive desc
Jingyu
- 词法分析程序是独立的一遍,把字符流的源程序变为单词序列,输出到一个中间文件,这个文件作为语法分析程序的输入而继续编译过程。该词法分析程序的功能是输入源程序,按照构词规则分解成一系列的单词符号,包括关键字、标识符、运算符、界符和常量等。(The lexical analysis program is an independent one, which turns the source program of the character stream into a word sequence and