Search - c B - CodeBus

Search - c B - List

[ELanguage] C编译器源代码(超级牛b).rar DL : 4: Date : 2025-12-21 Size : 341.1kb User :
[ELanguage] 编译原理及实践 DL : 0: 目      录
译者序
前言
第1章   概论 1
1.1   为什么要用编译器 2
1.2   与编译器相关的程序 3
1.3   翻译步骤 5
1.4   编译器中的主要数据结构 8
1.5   编译器结构中的其他问题 10
1.6   自举与移植 12
1.7   TINY样本语言与编译器 14
1.7.1   TINY语言 15
1.7.2   TINY编译器 15
1.7.3   TM机 17
1.8   C-Minus：编译器项目的一种语言 18
练习 19
注意与参考 20
第2章   词法分析 21
2.1   扫描处理 21
2.2   正则表达式 23
2.2.1   正则表达式的定义 23
2.2.2   正则表达式的扩展 27
2.2.3   程序设计语言记号的正则表达式 29
2.3   有穷自动机 32
2.3.1   确定性有穷自动机的定义 32
2.3.2   先行、回溯和非确定性自动机 36
2.3.3   用代码实现有穷自动机 41
2.4   从正则表达式到DFA 45
2.4.1   从正则表达式到NFA 45
2.4.2   从NFA到DFA 48
2.4.3   利用子集构造模拟NFA 50
2.4.4   将DFA中的状态数最小化 51
2.5   TINY扫描程序的实现 52
2.5.1   为样本语言TINY实现一个扫描
程序 53
2.5.2   保留字与标识符 56
2.5.3   为标识符分配空间 57
2.6   利用Lex 自动生成扫描程序 57
2.6.1   正则表达式的Lex 约定 58
2.6.2   Lex输入文件的格式 59
2.6.3   使用Lex的TINY扫描程序 64
练习 65
编程练习 67
注意与参考 67
第3章   上下文无关文法及分析 69
3.1   分析过程 69
3.2   上下文无关文法 70
3.2.1   与正则表达式比较 70
3.2.2   上下文无关文法规则的说明 71
3.2.3   推导及由文法定义的语言 72
3.3   分析树与抽象语法树 77
3.3.1   分析树 77
3.3.2   抽象语法树 79
3.4   二义性 83
3.4.1   二义性文法 83
3.4.2   优先权和结合性 85
3.4.3   悬挂else问题 87
3.4.4   无关紧要的二义性 89
3.5   扩展的表示法：EBNF和语法图 89
3.5.1   EBNF表示法 89
3.5.2   语法图 91
3.6   上下文无关语言的形式特性 93
3.6.1   上下文无关语言的形式定义 93
3.6.2   文法规则和等式 94
3.6.3   乔姆斯基层次和作为上下文无关
规则的语法局限 95
3.7   TINY语言的语法 97
3.7.1   TINY的上下文无关文法 97
3.7.2   TINY编译器的语法树结构 98
练习 101
注意与参考 104
第4章   自顶向下的分析 105
4.1   使用递归下降分析算法进行自顶向下
的分析 105
4.1.1   递归下降分析的基本方法 105
4.1.2   重复和选择：使用EBNF 107
4.1.3   其他决定问题 112
4.2   LL(1)分析 113
4.2.1   LL(1)分析的基本方法 113
4.2.2   LL(1)分析与算法 114
4.2.3   消除左递归和提取左因子 117
4.2.4   在LL(1)分析中构造语法树 124
4.3   First集合和Follow集合 125
4.3.1   First 集合 125
4.3.2   Follow 集合 130
4.3.3   构造LL(1)分析表 134
4.3.4   再向前：LL(k)分析程序 135
4.4   TINY语言的递归下降分析程序 136
4.5   自顶向下分析程序中的错误校正 137
4.5.1   在递归下降分析程序中的错误
校正 138
4.5.2   在LL(1)分析程序中的错误校正 140
4.5.3   在TINY分析程序中的错误校正 141
练习 143
编程练习 146
注意与参考 148
第5章   自底向上的分析 150
5.1   自底向上分析概览 151
5.2   LR(0)项的有穷自动机与LR(0)分析 153
5.2.1   LR(0)项 153
5.2.2   项目的有穷自动机 154
5.2.3   LR(0)分析算法 157
5.3   SLR(1)分析 160
5.3.1   SLR(1)分析算法 160
5.3.2   用于分析冲突的消除二义性
规则 163
5.3.3   SLR(1)分析能力的局限性 164
5.3.4   SLR(k)文法 165
5.4   一般的LR(1)和LALR(1)分析 166
5.4.1   LR(1)项的有穷自动机 166
5.4.2   LR(1)分析算法 169
5.4.3   LALR(1)分析 171
5.5   Yacc：一个LALR(1)分析程序的
生成器 173
5.5.1   Yacc基础 173
5.5.2   Yacc选项 176
5.5.3   分析冲突与消除二义性的规则 180
5.5.4   描述Yacc分析程序的执行 183
5.5.5   Yacc中的任意值类型 184
5.5.6   Yacc中嵌入的动作 185
5.6   使用Yacc生成TINY分析程序 186
5.7   自底向上分析程序中的错误校正 188
5.7.1   自底向上分析中的错误检测 188
5.7.2   应急方式错误校正 188
5.7.3   Yacc中的错误校正 189
5.7.4   TINY中的错误校正 192
练习 192
编程练习 195
注意与参考 197
第6章   语义分析 198
6.1   属性和属性文法 199
6.1.1   属性文法 200
6.1.2   属性文法的简化和扩充 206
6.2   属性计算算法 207
6.2.1   相关图和赋值顺序 208
6.2.2   合成和继承属性 212
6.2.3   作为参数和返回值的属性 219
6.2.4   使用扩展数据结构存储属性值 221
6.2.5   语法分析时属性的计算 223
6.2.6   语法中属性计算的相关性 226
6.3   符号表 227
6.3.1   符号表的结构 228
6.3.2   说明 230
6.3.3   作用域规则和块结构 232
6.3.4   同层说明的相互作用 236
6.3.5   使用符号表的属性文法的一个
扩充例子 237
6.4   数据类型和类型检查 241
6.4.1   类型表达式和类型构造器 242
6.4.2   类型名、类型说明和递归类型 246
6.4.3   类型等价 248
6.4.4   类型推论和类型检查 253
6.4.5   类型检查的其他主题 255
6.5   TINY语言的语义分析 257
6.5.1   TINY的符号表 258
6.5.2   TINY语义分析程序 259
练习 260
编程练习 264
注意与参考 264
第7章   运行时环境 266
7.1   程序执行时的存储器组织 266
7.2   完全静态运行时环境 269
7.3   基于栈的运行时环境 271
7.3.1   没有局部过程的基于栈的环境 271
7.3.2 带有局部过程的基于栈的环境 281
7.3.3   带有过程参数的基于栈的环境 284
7.4   动态存储器 286
7.4.1   完全动态运行时环境 286
7.4.2   面向对象的语言中的动态存储器 287
7.4.3   堆管理 289
7.4.4   堆的自动管理 292
7.5   参数传递机制 292
7.5.1   值传递 293
7.5.2   引用传递 294
7.5.3   值结果传递 295
7.5.4   名字传递 295
7.6   TINY语言的运行时环境 296
练习 297
编程练习 303
注意与参考 304
第8章   代码生成 305
8.1   中间代码和用于代码生成的数据
结构 305
8.1.1   三地址码 306
8.1.2   用于实现三地址码的数据结构 308
8.1.3   P-代码 310
8.2   基本的代码生成技术 312
8.2.1   作为合成属性的中间代码或目标
代码 312
8.2.2   实际的代码生成 314
8.2.3   从中间代码生成目标代码 317
8.3   数据结构引用的代码生成 319
8.3.1   地址计算 319
8.3.2   数组引用 320
8.3.3   栈记录结构和指针引用 325
8.4   控制语句和逻辑表达式的代码生成 328
8.4.1   if 和while 语句的代码生成 328
8.4.2   标号的生成和回填 330
8.4.3   逻辑表达式的代码生成 330
8.4.4   if 和while 语句的代码生成过程
样例 331
8.5   过程和函数调用的代码生成 334
8.5.1   过程和函数的中间代码 334
8.5.2   函数定义和调用的代码生成过程 336
8.6   商用编译器中的代码生成：两个案
例研究 339
8.6.1   对于80×86的Borland 3.0版C编
译器 339
8.6.2   Sun SparcStation的Sun 2.0 C编
译器 343
8.7   TM：简单的目标机器 346
8.7.1   Tiny Machine的基本结构 347
8.7.2   TM模拟器 349
8.8   TINY语言的代码生成器 351
8.8.1   TINY代码生成器的TM接口 351
8.8.2   TINY代码生成器 352
8.8.3   用TINY编译器产生和使用TM
代码文件 354
8.8.4   TINY编译器生成的TM代码文
件示例 355
8.9   代码优化技术考察 357
8.9.1   代码优化的主要来源 358
8.9.2   优化分类 360
8.9.3   优化的数据结构和实现技术 362
8.10   TINY代码生成器的简单优化 366
8.10.1   将临时变量放入寄存器 366
8.10.2   在寄存器中保存变量 367
8.10.3   优化测试表达式 367
练习 368
编程练习 371
注意与参考 372
附录A   编译器设计方案 373
附录B   小型编译器列表 381
附录C   Tiny Machine模拟器列表 417

Date : 2008-04-25 Size : 7.26mb User : wesong
[ELanguage] C编译器源代码(超级牛b) DL : 1: C编译器源代码(超级牛b)-C compiler source code (super cow b)
Date : 2008-10-13 Size : 61.17kb User : 林子
[ELanguage] Dijkstra_c DL : 0: C#中实现最短路，该图算法描述的是这样的场景：图由节点和带有方向的边构成，每条边都有相应的权值，路径规划（最短路径）算法就是要找出从节点A到节点B的累积权值最小的路径。-achieve the most short-circuit, the algorithm described in the plan that is the scene : map with nodes and from the direction of the edges, and each side has a corresponding weights, Path Planning (Shortest Path) algorithm is to identify from the node A to node B, the cumulative value of the minimum right path.
Date : 2008-10-13 Size : 2.88kb User : 1
[ELanguage] dgxjf DL : 0: 一个递归下降语法分析器。测试数据为 i a + nul ( nul i b * nul i c ) nul # nul -dropped a recursive grammar analyzers. Test data for a nul i (i nul nul i b * c) nul nul #
Date : 2008-10-13 Size : 6.82kb User : burgessx
[ELanguage] Louden_TINY DL : 0: 这是Kenneth C.Loudden所著<<编译原理与实践>>附录B中源码.但原书公布的下载地址已失效.故上传
Date : 2008-10-13 Size : 53.73kb User : huang
[ELanguage] Scanner DL : 0: 一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。㈠、基本要求：标识符 <字母>(<字母>|<数字字符>)* 十进制整数 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 运算符和分隔符 + - * / > < = ( ) ；关键字 if then else while do ㈡、附加要求：标识符 <字母>(<字母>|<数字字符>)*(ε|_|.)(<字母>|<数字字符>)* 十进制整数 (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*
Date : 2008-10-13 Size : 169.24kb User : seker
[ELanguage] shuma DL : 0: 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分别接1、1、0、1、1、0、1，接有高电平的段发亮，于是数码管显示“5”。
Date : 2008-10-13 Size : 201.27kb User : 张龙
[ELanguage] digui DL : 0: 【实验名称】递归子程序分析器的设计与实现【实验目的和要求】设计、编制，调试一个典型的语法分析程序，实现对如下的递归子程序语法的分析，进一步掌握常用的语法分析方法。【实验内容】 ① 本分析程序所分析的文法如下： G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 针对上述文法编写一递归子程序分析程序，该程序的输入是任意符号串，输出是本次输入的符号串是否是该文法的句子的结论。【环境】 Windows Pc 机，任何版本的c语言其中还包括java语言实现的程序
Date : 2008-10-13 Size : 310.3kb User : 洪成前
[ELanguage] C编译器源代码(超级牛b) DL : 0: C编译器源代码(超级牛b)-C compiler source code (super cow b)
Date : 2025-12-21 Size : 341kb User : 林子
[ELanguage] Louden_TINY DL : 0: 这是Kenneth C.Loudden所著<<编译原理与实践>>附录B中源码.但原书公布的下载地址已失效.故上传-This is written by Kenneth C. Loudden
Date : 2025-12-21 Size : 53kb User : huang
[ELanguage] C_MINUS DL : 0: C_MINUS 编译器源代码《便宜原理及实践》附录B-C_MINUS compiler source code
Date : 2025-12-21 Size : 269kb User : 唐文龙
[ELanguage] wordanalysis DL : 0: 、该个词法分析器要求至少能够识别以下几类单词： a．关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写； b．标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*； c．常数：NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123, -123, +123等；小数，如123.45, +123.45, -123.45；科学计数法表示的常数，如+1.23e3，-2.3e-9； d．专用符号：+ - * / < <= > >= == != = , ( ) [ ] { } /* */； -, Which require at least a lexical analyzer can identify the following types of words: a. Keyword: else if int return void while a total of six, all keywords are reserved words and must be lowercase b. Identifier: Identification and C language provides consistent lexical identifiers, through the definition of the following regular expression: ID = letter (letter | digit)* c. Constants: NUM = (+ |- | Ε) digit digit* (. Digit digit* | ε) (e (+ |- | Ε) digit digit* | ε), letter = a | .. | z | A | .. | Z |, digit = 0 | .. | 9, including integer, such as 123,-123,+ 123, etc. decimals, such as 123.45,+ 123.45,-123.45 science express constant counting method, such as+ 1.23e3,-2.3e-9 d. Special symbols:+-*/
Date : 2025-12-21 Size : 2kb User : dujuan
[ELanguage] codeblocks-8[1].02mingw-setup DL : 0: Code::Blocks，有时也简单打成“CodeBlocks”或者“C::B”，是一款全新的C++集成设计环境(IDE)。所集成了哪些功能主要包括：代码编辑器、代码编译器、代码链接器、代码调试器。总之，就是你使用用它，从编写C++代码、到最终生成一个可运行的程序的完整过程，都仅仅需要这款软件就够了-codeblocks
Date : 2025-12-21 Size : 19.31mb User : yanfeng
[ELanguage] oj DL : 0: (n阶Hanoi塔问题）假设有三个分别命名为A、B、C的塔座，在塔座A上插有n(n<20)个直径大小各不相同、依小到大编号为1，2，…，n的圆盘。现要求将A轴上的n个圆盘移至塔座C上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在A、B、C中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请通过编程来打印出移动的步骤. Input 只有一组输入数据.输入数据N( 表示在开始时A塔座上的盘子数),当输入0时程序结束. Output 输出移动的步骤.如"A-->C","A-->B"等.每两的步骤之间有三个空格隔开,每输出5个步骤就换行.详细的见Sample Output. Sample Input 5 2 0 Sample Output A-->C A-->B C-->B A-->C B-->A B-->C A-->C A-->B C-->B C-->A B-->A C-->B A-->C A-->B C-->B A-->C B-->A B-->C A-->C B-->A C-->B C-->A B-->A B-->C A-->C A-->B C-->B A-->C B-->A B-->C A-->C A-->B A-->C B-->C -(n阶Hanoi塔问题）假设有三个分别命名为A、B、C的塔座，在塔座A上插有n(n<20)个直径大小各不相同、依小到大编号为1，2，…，n的圆盘。现要求将A轴上的n个圆盘移至塔座C上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1）每次只能移动一个圆盘； 2）圆盘可以插在A、B、C中的任一塔座上； 3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请通过编程来打印出移动的步骤. Input 只有一组输入数据.输入数据N( 表示在开始时A塔座上的盘子数),当输入0时程序结束. Output 输出移动的步骤.如"A-->C","A-->B"等.每两的步骤之间有三个空格隔开,每输出5个步骤就换行.详细的见Sample Output. Sample Input 5 2 0 Sample Output A-->C A-->B C-->B A-->C B-->A B-->C A-->C A-->B C-->B C-->A B-->A C-->B A-->C A-->B C-->B A-->C B-->A B-->C A-->C B-->A C-->B C-->A B-->A B-->C A-->C A-->B C-->B A-->C B-->A B-->C A-->C A-->B A-->C B-->C
Date : 2025-12-21 Size : 190kb User : 米米
[ELanguage] b DL : 0: c语言编译器源码，for循环语句翻译递归下降法输出三地址码-c language compiler source
Date : 2025-12-21 Size : 2kb User : lihaoxin
[ELanguage] c-compiler-design-source DL : 1: 一个超级牛B的人设计的c编译器，包含全部源码！-A super cow who designed B c compiler, contains all the source code!
Date : 2025-12-21 Size : 342kb User : 李杰龙
[ELanguage] c-tools DL : 0: 安装C语言编译器1 7 . 2 . 1 安装基本C语言函数库1 7 . 2 . 2 安装内核函数库1 7 . 2 . 3 安装b u i l d管理器1 7 . 2 . 4 安装C语言预处理器1 7 . 2 . 5 安装文件比较工具软件1 7 . 2 . 6 安装源代码补丁修补软件1 7 . 2 . 7 寻找专业函数库1 7 . 2 . 8 建立一个简单的制作文件1-c programming tools docment.
Date : 2025-12-21 Size : 125kb User : mahande
[ELanguage] C-Reference-Manual DL : 0: 语言是一种计算机语言基于更早语言B[1]。语言并在两个不同的编译器主要方面:C语言介绍概念的类型,并确定适当的额外的语法和语义同时,C上了 PDP11 是一个真实的编译器,生产机器代码产生在诠释代码。B-C is a computer language based on the earlier language B [1]. The languages and their compilers differ in two major ways: C introduces the notion of types, and defines appropriate extra syntax and semantics also, C on the PDP11 is a true compiler, producing machine code where B produced interpretive code.
Date : 2025-12-21 Size : 65kb User : 张金锁
[ELanguage] PL0Compiler-C DL : 0: PL/0编译器C++/C版本 1. 测试文件必须是以testin.pl0命名的文件。 2. 成功运行测试程序后，会生成testout.txt的文件，里面包括代码、指令和运行结果。 3、First.cpp--只包含词法语法分析，Error.cpp--加入了出错处理，All.cpp--包含代码生成和解释程序，是完整编译器。-请键入文字或网站地址，或者上传文档。取消 PL/0 biānyì qì C++/C bǎnběn 1. Cèshì wénjiàn bìxū shì yǐ testin.Pl0 mìngmíng de wénjiàn. 2. Chénggōng yùnxíng cèshì chéngxù hòu, huì shēngchéng testout.Txt de wénjiàn, lǐmiàn bāokuò dàimǎ, zhǐlìng hé yùn háng jiéguǒ. 3,First.Cpp--zhǐ bāohán cífǎ yǔfǎ fēnxī,Error.Cpp--jiārùle chūcuò chu lǐ,All.Cpp--bāohán dàimǎ shēngchéng hé jiěshì chéngxù, shì wánzhěng biānyì qì. 您是不是要找： pascal 子语言 pl 0编译器解释器 pascal编写 PL/0 compiler C++/C version 1 test file named file must be based testin.pl0. (2) After successfully running the test program will generate testout.txt file, which includes the code, instructions and operating results. 3, First.cpp-- contains only syntax analysis, Error.cpp-- added error handling, All.cpp-- include code generation and interpretation procedures are complete compiler.
Date : 2025-12-21 Size : 10kb User : 夏日星

« 12 3 4 »