
编译原理
chen_zan_yu_
同是寒窗苦读,岂能甘拜下风
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
符号部分状态机
原创 2019-12-11 00:20:22 · 205 阅读 · 0 评论 -
7-3 DAG图优化 (15 分)
7-3DAG图优化(15分)大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。输入格式:输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数。之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * / 。例如:A=B+C 。输出格式:通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽...原创 2019-11-26 14:50:31 · 2493 阅读 · 0 评论 -
2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成 截止2019.11.21
鹏哥牛逼逼下列优化技术是基本块内的优化为( )。优化可生成( )的目标代码。下列( )优化方法不是针对循优化进行的优化工作只能在中间代码这一层次上进行一个程序可用一个流图来表示...原创 2019-11-19 22:35:16 · 2183 阅读 · 0 评论 -
简单的代码生成程序
通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再使用变量不用写回内存Sam...原创 2019-11-18 17:10:14 · 874 阅读 · 0 评论 -
翻译布尔表达式
大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input多组输入,首先输入一个整数T,代表数据组数。接下来每组输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。Output假链跳到0,真链跳到1,表达式序号从100开始排。Sample Input1a < ...原创 2019-11-18 09:41:49 · 695 阅读 · 0 评论 -
2017计科01-08编译原理练习题一语义分析&中间代码生成(chap07-08)2019.11.17
鹏哥牛逼逼中间代码生成所依据的是( )四元式之间的联系是通过( )实现的终结符具有( )属性。以下说法正确的是( )。四元式表示法的优点为( )...原创 2019-11-14 16:30:23 · 2109 阅读 · 0 评论 -
2017计科01-08编译原理练习题一自底而上LR语法分析(chap06)
短语,直接短语,句柄这几个概念不懂的点这里啦啦啦~~~多选题:若A和B是非终结符,则A->a.aBb为( )项目若A和B是非终结符,则A->aa.Bb为( )项目...原创 2019-10-30 13:08:20 · 3117 阅读 · 2 评论 -
2017计科01-08编译原理练习题一-自顶向下语法分析(chap04)
2-1采用自顶向下分析,文法必须( )。消除回溯多选题:计算各非终结符的FIRST集合和FOLLOW集合,选择合适的选项将表1 补充完整;语法分析程序的输入是 ( )语法分析程序的输出是高级语言编译程序常用的语法分析方法中,递归分析法属于( ) 分析方法...原创 2019-10-29 18:04:14 · 3598 阅读 · 0 评论 -
FIRST(a)集合
原创 2019-10-27 15:53:21 · 1052 阅读 · 0 评论 -
表达式语法分析——预测分析法
表达式语法分析——预测分析法Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description预测分析法是自顶向下分析的一种方法,一个预测分析程序是由三个部分组成:(1)预测分析程序(2)先进后出栈(3)预测分析表现给出表达式文法:E→TGG→+TG |ε...原创 2019-10-23 14:58:06 · 1642 阅读 · 0 评论 -
表达式语法分析——递归子程序法
表达式语法分析——递归子程序法Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多...原创 2019-10-22 21:27:03 · 562 阅读 · 0 评论 -
小型Basic编译器问题
小型Basic编译器问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description编写一个TinyBasic语言的解释程序,对于任何一个给出的正确的TinyBasic语言的程序,你的程序能运行它并得到正确的结果。那么,怎样的TinyBasic的程序叫做正确的呢?(1)符合TinyBa...原创 2019-10-20 21:33:30 · 311 阅读 · 0 评论 -
SELECT集合的计算
原创 2019-09-29 16:34:47 · 4964 阅读 · 0 评论 -
计算表达式文法的FOLLOW集举例
原创 2019-09-29 16:26:06 · 888 阅读 · 0 评论 -
FIRST(X)集合课堂练习
原创 2019-09-29 16:09:56 · 235 阅读 · 0 评论 -
正规文法和正规式的等价性(你哥哥终于找到法宝了QAQ)
原创 2019-09-26 16:27:43 · 4830 阅读 · 0 评论 -
小C语言--词法分析程序
Problem Description 小C语言文法 1. <程序>→(){<声明序列><语句序列>} 2. <声明序列>→<声明序列><声明语句>|<声明语句>|<空> 3. <声明语句>→<标识符表>; 4. <标识符表>...原创 2019-09-01 15:49:45 · 403 阅读 · 0 评论 -
识别浮点常量问题
识别浮点常量问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需...原创 2019-09-01 17:19:37 · 164 阅读 · 0 评论 -
2型文法,3型文法
2型文法:又称为上下文无关文法,(1):式子左边只能有一个字符,而且必须是非终结符(2):式子右边可以有多个字符,可以是终结符,也可以是非终结符,8但必须是有限个字符3型文法:又称为正规文法(正规文法又包括左线性文法和右线性文法)(1):式子左边只能有一个字符,而且必须是非终结符(2):式子右边最多有二个字符,而且如果有二个字符必须是一个终结符和一个非终结符如果只有一个字符,那么...原创 2019-09-02 19:30:02 · 10104 阅读 · 1 评论 -
文法的二义性
原创 2019-09-02 19:38:48 · 10142 阅读 · 0 评论 -
短语,直接短语,句柄
如果 β ββ 中至少含有一个终结符,而且除它自身之外不再含任何更小的素短语,那么称 β 为 素短语相关题目:令文法 G1 G_1G①S−>(L)∣aS∣a ①S->(L)|aS|a①S−>(L)∣aS∣a②L−>L,S∣S ②L->L,S|S②L−>L,S∣S证明(S,(a)) (S,(a))(S,(a...原创 2019-09-02 20:10:32 · 4611 阅读 · 3 评论 -
2017计科01-04编译原理模拟测试一
原创 2019-09-05 10:58:43 · 554 阅读 · 1 评论 -
编译原理题集
原创 2019-09-05 11:30:33 · 589 阅读 · 0 评论 -
正规式与正规集
原创 2019-09-15 08:36:37 · 7221 阅读 · 0 评论 -
确定有限自动机
原创 2019-09-15 08:52:47 · 1790 阅读 · 0 评论 -
不确定自动机
原创 2019-09-15 09:03:13 · 478 阅读 · 0 评论 -
NFA与正规式相互转换
原创 2019-09-15 09:24:30 · 7399 阅读 · 0 评论 -
NFA的确定化
原创 2019-09-15 09:52:01 · 19959 阅读 · 0 评论 -
DFA的化简
原创 2019-09-15 10:51:06 · 2846 阅读 · 0 评论 -
什么是异或_异或运算及异或运算的作用
异或,是一个数学运算符,英文为exclusive OR,缩写为xor,应用于逻辑运算。异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为: a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。 异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用...原创 2019-09-16 13:20:37 · 3264 阅读 · 0 评论 -
2017计科01-08编译原理模拟测试2--chap03
多项选择原创 2019-09-22 16:50:48 · 715 阅读 · 0 评论 -
编译原理之文法推导
已知文法G: <表达式> ::= <项> | <表达式>+<项> <项> ::= <因子> | <项>*<因子> <因子> ::= (<表达式>) | i 试给出下列表达式的推导。 (1) i ...原创 2019-09-01 10:04:53 · 9471 阅读 · 1 评论