《编译原理》期末复习资料
【题1】
1.（a|b）*（aa|bb）（a|b）*画出状态转换图。
Ia Ib
①1,2,3 2,3,4 2,3,5
②2,3,4 2,3,4,6,7,8 2,3,5
③2,3,5 2,3,4 2,,3,5,6,7,8
④2,3,4,6,7,8 2,3,4,6,7,8 2,3,5,7,8
⑤2,3,5,6,7,8 2,3,4,7,8 2,3,5,6,7,8
⑥2,3,5,7,8 2,3,4,7,8 2,3,5,6,7,8
⑦2,3,4,7,8 2,3,4,6,7,8 2,3,5,7,8
Ia Ib
1 2 3
2 4 3
3 2 5
4 4 6
5 7 5
6 7 5
7 4 6
新的状态转换图如下：
（1）A={1,2,3}，B={4,5,6,7} Aa={2,4} ×
（2）A={1,3}，B={2}，C={4,5,6,7} Aa={2}?B，Ab={3,5} ×
（3）A={1}，B={2}，C={3},D={4,5,6,7}（单元素可以不用看，必有，古先看D）
Da={4,7}?D，Db={5,6}?D，Aa={2}?B，Ab={3}?C，Ba={4}?D，Bb={3}?C，Ca={2}?B，Cb={5}?C，则有
b
a
A B C
B D C
C B D
D D D
2.（a*|b*）b（ba）*的状态转换图。
Ia Ib
①1,2,3,4 2,4 3,4,5,6,8
②2,4 2,4 5,6,8
③3,4,5,6,8 --- 3,4,5,6,7,8
④5,6,8 --- 7
⑤3,4,5,6,7,8 6,8 3,4,5,6,7,8
⑥7 6,8 ---
⑦6,8 --- 7
Ia Ib
1 2 3
2 2 4
3 --- 5
4 --- 6
5 7 5
6 7 ---
7 --- 6
新的状态转换图如下：
化简：（用终结状态与非终结状态，然后输出状态一致分一类）。 （1）A={1,2,6}，B={3,4,5,7} Aa={2} ×
（2）A={1,2}，B={6}，C={3,4,7}，D={5} Cb={5,6} ×（只要有一个不属于任何一个集合，就不行） （3）A={1,2}，B={6}，C={3}，D={4,7}，E={5} Ab={3,4} × （4） A={1}，B={2}，C={6}，D={3}，E={4,7}，F={5} Aa={2}?B ，Ab={3}?D ，Ba={2}?B ，Bb={4}?E ，Ca={7}?E ，Db={5}?F ，Eb={6}?C ，Fa={7}?E ，Fb={5}?F
a b A B D B B E C E --- D --- F E --- C F
E
F
[注意事项]：
[知识要点]：
正则表达式：*
*
*
*
*
*
|,|,)|(,)|(,)(,,|,ab a b a a b a a b a ab ab b a a
{}a a aaa aa a a ,,,,*ε?；{}b a a b a ,)b (|?或；{}ab b a ab ?)(和；
(){}
,,,,*ababab abab ab ab ε?；
()()()(){} ,,,,,,||||*baba aabb aab b a b a b a b a b a ε??
()*
|b a a 是最左边一个字母一定是a ，其余字母为b a 、的任意组合，不包括ε。
{}?? ,,,,,,|*aaaab aaab aab ab b a b a a {a 和若干个a （包括0的情形）后跟一个b 构成的符号串集
合}
(
){}(){}
{}????? ,,,,,|||**
**abbbb abbb abb ab a ab b a b a ab a εε{a 和a 后跟若干个（包括0
的情形）b 构成的符号串集合}
状态转换图（有穷状态自动机）：
aab
b a
c *
*a
b a |
ab
*aa a =+
()*|b a
()*ab
Φ
ε
a
【题 2】
1.求如下简单算术表达式文法enr G 中语法变量的FOLLOW 集。
id |)(|*|'''''E F FT T FT T TE E TE E →→→+→→εε
[解答]：（1）求表达式文法的语法符号的FIRST 集： FIRST(F)={（, id}
FIRST(T)=FIRST(F)={（, id} FIRST(E)=FIRST(T)={（, id} FIRST(E')={+，ε} FIRST(T')={*,ε}
FIRST(+)={+}, FIRST(*)={*} FIRST(（)={（} FIRST(）)={）}
FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};
FIRST(T')=FIRST(T)∪{ε}={(,a,b,^,ε};
FIRST(F)=FIRST(P)={(,a,b,^};
FIRST(F')=FIRST(P)={*,ε};
FIRST(P)={(,a,b,^};
FOLLOW集合有：
FOLLOW(E)={),#};
FOLLOW(E')=FOLLOW(E)={),#};
FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};//不包含ε
FOLLOW(T')=FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};
FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};//不包含ε
FOLLOW(F')=FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};
FOLLOW(P)=FIRST(F')∪FOLLOW(F)={*,(,a,b,^,+,),#};//不包含ε
(2)证明这个方法是LL(1)的。
各产生式的SELECT集合有：
SELECT(E->TE')=FIRST(T)={(,a,b,^};
SELECT(E'->+E)={+};
SELECT(E'->ε)=FOLLOW(E/)={),#}
SELECT(T->FT')=FIRST(F)={(,a,b,^};
SELECT(T'->T)=FIRST(T)={(,a,b,^};
SELECT(T'->ε)=FOLLOW(T/)={+,),#};
SELECT(F->PF')=FIRST(P)={(,a,b,^};
SELECT(F'->*F')={*};
SELECT(F'->ε)=FOLLOW(F')={(,a,b,^,+,),#};
SELECT(P->(E))={(}
SELECT(P->a)={a}
SELECT(P->b)={b}
SELECT(P->^)={^}
可见，相同左部产生式的SELECT集的交集均为空，所以文法G[E]是LL(1)文法。
(3)构造它的预测分析表。
文法G[E]的预测分析表如下：
【题3】
G：
考虑下面的文法
e
2.已知文法G[S] 为：
S->a|^|(T)
T-> T,S|S
(1) 计算G[S] 的FIRSTVT 和LASTVT 。
(2) 构造G[S] 的算符优先关系表并说明G[S] 是否为算符优先文法。
(3) 计算G[S] 的优先函数。
(4) 给出输入串(a,a)# 的算符优先分析过程。
解：（1）各符号的FIRSTVT和LASTVT：
（2）算符优先关系表：
因为文法中任意两个终结符之间只存在一种关系，因此该文法为算符优先文法。
（3）对应的算符优先函数为：
（4）句子(a,a)#分析过程如下：
[知识点]
FIRSTVT 及LASTVT 求法
构造集合FIRSTVT （P ）的两条规则。
（i）若有产生式P→a…，或P→Qa…，则 a ∈FIRSTVT （P ）。
（ii）若 a ∈FIRSTVT （P ），且有产生式P→Q…，则 a ∈FIRSTVT （P ）。构造集合FIRSTVT （P ）的两条规则
除S 的直接左递归后： S →abcS ' | bcS ' | cS ' S '→abcS ' | ε Q →Sab |ab | b R →Sa|a
关于Q 和R 的规则已是多余的，化简为： S →abcS ' | bcS ' | cS ' S '→abcS ' | ε
注意：由于对非终结符排序的不同，最后所得的文法在形式上可能不一样。但不难证明，它们都是等价的。 同样：[例] 考虑文法G(S) S →Qc|c Q →Rb|b R →Sa|a
非终结符排序选为S 、Q 、R ，那么， R →Qca|ca|a
R →Rbca|bca|ca|a 最后所得的无左递归文法是： S →Qc | c Q →Rb | b R →bcaR ' | caR ' |a R ' R '→ bca R ' | ε 不同排序所得的文法的等价性是显然的。 2.文法的分类(Chomsky 体系)（P41） （1）短语结构文法（PSG ）
如果G 满足文法定义的要求，则Ｇ是０型文法（短语结构文法PSG: Phrase Structure Grammar ）。 L(G)为PSL 。
（1）上下文有关文法(CSG)
如果对于P ∈→?βα，均有|β|≥|α|成立(Ｓ→ε除外)，则称Ｇ为１型文法。即：上下文有关文法（CSG ） L(G)为1型/上下文有关/敏感语言(CSL)。其他定义方法：设文法G[S]，若P 中任一产生式α→β的形式为
21ααA → 21βαα,其中1α,β,2α∈(V ∪T ）*,β≠ε,A ∈V 。
（2）上下文无关文法(CFG)
如果对于P ∈→?βα，均有|β|≥|α|，并且α∈V 成立，则称G 为２型文法。即：上下文无关文法(CFG:) L(G)为2型/上下文无关语言（CFL ），CFG 能描述程序设计语言的多数语法成分。 （3）正规（则）文法(RG)
设Ａ,Ｂ∈Ｖ，w ∈T+或为ε，如果对于P ∈→?βα,βα→均具有如下形式：
右线性(Right Linear)文法：B A ω→或ω→A 左线性(Left Linear)文法：ωB A →或ω→A
都是３型文法(正规文法RG)，L(G)为3型/正规集/正则集/正则语言（RL ），能描述程序设计语言的多数单词。左、右线性文法不可混用。 [例]正规文法（RG ）： G1：S 0 | 1 | 00 | 11 G3：S 0 | 1 | 0A | 1B ，A 0，B 1
G5：S0 | 0S
G8：A aS | bS | cS | a | b | c
上下文无关文法（CFG）：
G2：S A | B | AA | BB, A 0，B 1
G4：S A | B | BB, A 0，B 1
G14：S0 | 1 | 2 | 3 | 0S0 | 1S1 | 2S2 | 3S3
上下文有关文法（CSG）：
G：
S→CD
C→aCA
CA→Ca
CaD→daD
dAc→dec
Ｇ= (Ｖ，T，Ｐ，Ｓ)是一个文法,α→β∈P
* G是0型文法，L(G)是0型语言；---其能力相当于图灵机
* |α|≤|β|:G是1型文法，L(G)是1型语言(除Ｓ→ε);---其识别系统是线性界限自动机
* α∈ＶN : G是2型文法，L(G)是2型语言;---其识别系统是不确定的下推自动机
* A→aB或A→a: G是右线性文法，L(G)是3型语言
A→Ba或A→ａ: G是左线性文法，L(G)是3型语言---其识别系统是有穷自动机
3.逆波兰表示法
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。
将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。
(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。
(4)如果不是数字，该字符则是运算符，此时需比较优先关系。做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将栈顶的运算符从栈中弹出，直到栈顶运算符的优先级低于当前运算符，将该字符入栈。
(5)重复上述操作(3)-(4)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。
逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：正常的表达式逆波兰表达式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a=1,3 +
http=(smtp+http+telnet)/1024 --->http=smtp,http,telnet,+,+,1024,/
4.三地址码的几种表示
（１）四元式
（op，arg1，arg2，result）
六级口语备考详细攻略 一、考试形式 口语考试采用机考形式。模拟考官及试题呈现在计算机屏幕上。试题材料采用文字或图片提示。考生由计算机系统随机编排为两人一组。考试包含三部分，总时间约为18分钟。 二、考试过程 部分 内容 考试过程 答题时间 一、自我介绍和问答: 先由考生自我介绍，然后回答考官提问。考试时间约2分钟。 自我介绍：每位考生20秒 （两位考生依次进行） 回答问题：每位考生30秒 （两位考生同步进行） 二、陈述和讨论: 考生准备1分钟后，根据所给提示作个人陈述；两位考生就指定的话题讨论。考试时间约 8分钟。 个人陈述：每位考生1分30秒（两位考生依次进行） 两人讨论：3分钟 三 问答 考生回答考官的一个问题。考试时间约1分钟。 每位考生45秒 （两位考生同步进行） 三、分题型备考 1.自我介绍及问答 自我介绍是口语考试必考环节，时间大概20秒，一定要提前反复操练，做到滚瓜烂熟，给打分的老师留下良好的首听效应，为之后的良好表现打基础。 自我介绍模板： Hello, my name is XXX. I'm XXX years old. Now I study in XXX as a freshman/sophomore/junior/senior, and my major is XXX. In my free time, I love taking exercises. I believe that a healthy body is the key to a happy life. Thank you. 自我介绍结束后，考官会分别问两位考生问题。本部分问题多数是选择性问题，并给出原因。 常考话题有： What are the differences in accent between the people of your hometown and Beijing? What is people’s favorite food in your region? Can you describe one of the main festivals celebrated in your country? Tell me something about the Lantern Festival. Tell me something about the customs of your country. How do you compare the climate in Beijing with that in your hometown? What place in Beijing do you like best? Why ? Which is the best place you’ve been to China?
一、常用句型 １、开头 It's well known to us that... Recently,... has been brought to popular attention/has become the focus of public concern. One of the universal issues we are faced with / that cause increasing concern is that... People's view/opinions /ideas on ... vary from person to person.Some people think that ... they hold this opinion because... However,others hold that... 2、主要论述方法 A is to B what C is to D According to ..., but there is no evidence whatsoever to show... The example cited,while suggestive of these trends,is insufficient to warrant their truth because there is no reason to believe that the data drawn form... is representative of... As it stands, this argument suffers from three critical flaws. 3、结尾 In my opinion,it is more advisable to do ... than to do Taking into account all these factors,we may reasonably come to the conclusion that... It is time to take the advice of ... and to put special emphasis on the
世界各国及首府中英文对照－亚洲 国家country 首都(capital) 阿富汗Afghanistan 喀布尔Kabul 孟加拉国Bangladesh 达卡Dhaka 不丹Bhutan 廷布Thimphu 缅甸Burma 仰光Rangoon 柬埔寨Cambodia 金边Phnom Penh 中国China 北京Beijing/香港Hong Kong/台湾Taiwan/澳门Macau 印度India 新德里New Delhi 印度尼西亚Indonesia 雅加达Jakarta 日本Japan 东京Tokyo 老挝Laos 万象Vientiane 马来西亚Malaysia 吉隆坡Kuala Lumpur 马尔代夫Maldives 马累Male (Maale) 蒙古Mongolia 乌兰巴托Ulaanbaatar 尼泊尔Nepal 加德满都Kathmandu 朝鲜North Korea 平壤P'yongyang 巴基斯坦Pakistan 伊斯兰堡Islamabad 菲律宾共和国Philippines 马尼拉Manila 新加坡Singapore 新加坡Singapore 韩国South Korea 首尔Seoul 斯里兰卡Sri Lanka 科伦坡Colombo 泰国Thailand 曼谷 土耳其Turkey 安卡拉Ankara 越南Vietnam 河内Hanoi 文莱斯里巴加湾市 巴勒斯坦Palestine 无 锡金Sikkim 甘托克 世界各国及首府中英文对照－欧洲 国家(coutry) 首都名称(capital) 阿尔巴尼亚Albania 地拉那Tirana 奥地利Austria 维也纳Vienna 比利时Belgium 布鲁塞尔Brussels 保加利亚Bulgaria 索非亚Sofia 克罗地亚Croatia 萨格勒布Zagreb 塞浦路斯Cyprus 尼克西亚Nicosia 丹麦Denmark 哥本哈根Copenhagen 芬兰Finland 赫尔辛基Helsinki 法国France 巴黎Paris
新航道大学英语六级综合复习7 Passage 11 Closure is the positive felling you get when you finish a task. Lack of closure results from the 1.________ panicked feeling that you still have a million things to do. One way to obtain closure is divide a task into 2.________ manageable goals, list them, and check them off your list as you finish them. For example, suppose your historic teacher assigns three chapters to be 3.________ read. If your goal is to read all three chapters, you may feel discouraged if you don’t complete the reading at one time. A more effective way to complete the assignment is to divide the reading into smaller goals by thinking each chapter as a separate 4.________ goal. Thus you experience success as you complete. each chapter. While you have completed the overall 5.________ goal, you know you have progressed toward it. A second block to obtaining closure is unfinished business. You may have several tasks with the same deadline. If changing from one task to another serves 6. ________ as a break, changing tasks too often waste time. 7. ________ Each time you switch, you lose momentum. You may be unable to change mental gears fast enough. You may find yourself thinking about the old project when you should be concentrating in the new one. In 8. ________ addition, when you return to your first task, you have to review where you are and what steps were 9. ________ left for you to finish. Often you solve this problem by determining how much time you have free to work. If the time available is short (i.e. ,an hour or less), you need to work on only one task. Alternate tasks when you have more time. Completing one task or a large
[url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458010]最新四六级历年真题在线听力[并非幻觉][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458000]======四级重要词汇分类记忆======[yinio][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458005]===========四级阅读超精读===========[yinio][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458008]======新东方四、六级写作背诵范文选======[yinio][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=453585]大学英语四、六级考试[应试篇]----请不要回帖！！！[紫莜][/url] [url=[url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458017]************六级常考词频(新东方老师总结)**********[紫莜][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=458029]***********大学英语CET六级词汇总结***********[[紫莜][/url] [url= https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=457061]上海交大预测作文卷[cxx8108][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=456044]大学英语140页[xjjxyjy] [/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=430147]六级综合改错题应对策略[忘海悦人][/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=438738] **************短期突破：王长喜六级资料[标准阅读60篇]***********[紫莜] [/url] [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=422000]CET-4常考、常用短语！[短期突破][/url]（紫莜） [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=421937]六级单词不用愁，尽在此帖中！[/url]（cxx8108） [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=423163]【推荐】四级技巧集合[/url]（叶随风） [url=https://www.doczj.com/doc/ae6071843.html,/readtopic.php?forumid=40&topicid=421992]HOT~《大学英语四级语法精要》附：EBOOK下载！[/url]（紫莜）
实验一词法分析程序实现 一、实验目得与要求 通过编写与调试一个词法分析程序,掌握在对程序设计语言得源程序进行扫描得过程中,将字符流形式得源程序转化为一个由各类单词符号组成得流得词法分析方法 二、实验内容 基本实验题目：若某一程序设计语言中得单词包括五个关键字begｉｎ、end、if、then、elsｅ；标识符；无符号常数；六种关系运算符；一个赋值符与四个算术运算符，试构造能识别这些单词得词法分析程序（各类单词得分类码参见表Ｉ）。 表Ｉ语言中得各类单词符号及其分类码表 输入:由符合与不符合所规定得单词类别结构得各类单词组成得源程序文件。 输出：把所识别出得每一单词均按形如(CLASS，VＡLUE）得二元式形式输出,并将结果放到某个文件中。对于标识符与无符号常数，CＬASS字段为相应得类别码得助记符;V AL ＵＥ字段则就是该标识符、常数得具体值；对于关键字与运算符,采用一词一类得编码形式，仅需在二元式得CLASS字段上放置相应单词得类别码得助记符，V ALUE字段则为“空". 三、实现方法与环境 词法分析就是编译程序得第一个处理阶段，可以通过两种途径来构造词法分析程序.其一就是根据对语言中各类单词得某种描述或定义(如BＮF)，用手工得方式（例如可用Ｃ语言)构造词法分析程序。一般地,可以根据文法或状态转换图构造相应得状态矩阵,该状态矩阵连同控制程序一起便组成了编译器得词法分析程序;也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序得另外一种途径就是所谓得词法分析程序得自动生成，即首先用正规式对语言中得各类单词符号进行词型描述,并分别指出在识别单词时,词法分析程
Living without an aim is like sailing without a compass. -- John Ruskin There is no royal road to learning. Sharp tools make good work. 一帆风顺是不能磨练人的。 畏惧错误就是毁灭进步!遮掩错误就是躲避真理！ 少说空话，多做工作，扎扎实实，埋头苦干。 不管白猫黑猫，会捉老鼠就是好猫。 【001】Pollution: An Increasing Concern in China 1.中国的污染的现状； 2.造成污染的原因； 3.解决的办法。 Pollution: An Increasing Concern in China It is reported that ten big cities in China are being ranked among the top twenty cities with the highest pollution index in the world. This means it is high time we did something to bring the situation under control.
Many factors are contributing to the deteriorating situation: industrial wastes pumped into the air, the lakes and rivers; a increasing number of automobiles crowding into the streets; the widespread use of plastic bags etc. To my view, stiffer laws and regulations must be implemented to check pollution. Industries that release wastes without permission should be heavily fined. Cars should be equipped to minimize the exhaust they release into the air. And the use of plastic bags and disposable meal boxes should be banned. What’s more, the media should play an important role in implanting a sense of environmental consciousness into people’s mind. If everybody works toward a common goal of making the environment better, we can create a cleaner and lovelier world for us and for the coming generation. 【002】Aid Education in China 1.每年，高校许多大学生受到鼓舞去贫困地区支教； 2.支教活动的意义； 3.我的看法。 Aid Education in China Each year, college students, encouraged to aid students in the poverty-stricken areas, volunteer themselves in poor villages for a year and try to improve education in poor areas.
2014年12月大学英语六级考试备考资料《阅读理解》答题技巧 需要指出的是，在一篇文章的阅读过程中，我们要根据不同的要求采用不同的阅读方法。总的来说，在正式考试中，阅读理解部分可参照下列步骤进行。首先用“快读”的方法浏览全文，以了解中心思想及大意。在此基础上，可根据要回答的问题，用“查读”的方法，或(查到文章中与答题内容有关的范围后)用“细读”的方法，来确定答案。回答问题时，可在文章中划出关键词句，以此作为答题的依据。全部问题答完之后，如时间允许，可再快读一遍全文，核实一下所确定的答题的答案是否符合全文的精神。 1. 快读(Skimming) 快读的目的是用浏览全文的方法了解文章的大意和主题思想，并对文章的结构有个总的概念。顾名思义，快读时，速度要快。一般地说，250字左右的短文要求在二、三分钟内看完。快读时精力必须十分集中，不必去记忆细节；遇到个别生词及难懂的词句，均应略过，以求对全文总体意思的了解。为了更好地抓住全文的中心思想，在快读时要留心文章中某些反复出现的词语，这些往往与文章的主题有关。快读时，还应特别注意文章的开始段和结束段以及文章中每一段的段首句和结尾句，因为它们往往是对文章内容最好的概括。 2. 查读(Scanning) 查读的目的主要是为了寻找文章中某些特定的信息。在查读时，目光要自上而下、一目数行地寻视与答题内容相关的词句，与此无关的内容要很快掠过。当回答有关who, when, where等文章细节问题的时候，用此方法我们一般都可很快找到答案，可以说“一查即得”。但是有些与文章细节有关的问题如：why, how等难以找到现成的回答，这时首先需要通过查读，找到文中与答题内容相关的范围，然后再用下面要讨论的“细读”方法，方可得出准确的答案。 3. 细读(Reading for full understanding) 找到文章中的有关范围以后，即在此范围内逐句阅读，特别对关键词、句要仔细琢磨，以便对其有较深刻、较准确的理解和掌握。不仅要理解其字面意思而且要通过推理和判断，弄清文章中“字里行间”所隐含的意思。在细读中，对没有学过的生词，可根
世界上共有224个国家和地区，其中国家为193个，地区为31个。其中：亚洲（48个国家） 东亚：中国、蒙古、朝鲜、韩国、日本（5） 东南亚：菲律宾、越南、老挝、柬埔寨、缅甸、泰国、马来西亚、文莱、新加坡、印度尼西亚、 东帝汶（11） 南亚：尼泊尔、不丹、孟加拉国、印度、巴基斯坦、斯里兰卡、马尔代夫（7） 中亚：哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦、土库曼斯坦（5） 西亚：阿富汗、伊拉克、伊朗、叙利亚、约旦、黎巴嫩、以色列、巴勒斯坦、沙特阿拉伯、巴林、卡塔尔、科威特、阿拉伯联合酋长国（阿联酋）、阿曼、也门、格鲁吉亚、亚美尼亚、阿塞拜疆、土耳其、塞浦路斯（20） 注：锡金现已并入印度成为其一个邦，所以这里不出现，详细请看： 欧洲（43个国家/1个地区） 北欧：芬兰、瑞典、挪威、冰岛、丹麦法罗群岛（丹）（6）
东欧：爱沙尼亚、拉脱维亚、立陶宛、白俄罗斯、俄罗斯、乌克兰、摩尔多瓦（7） 中欧：波兰、捷克、斯洛伐克、匈牙利、德国、奥地利、瑞士、列支敦士登（8） 西欧：英国、爱尔兰、荷兰、比利时、卢森堡、法国、摩纳哥（7） 南欧：罗马尼亚、保加利亚、塞尔维亚、马其顿、阿尔巴尼亚、希腊、斯洛文尼亚、克罗地亚、波斯尼亚和墨塞哥维那 意大利、梵蒂冈、圣马力诺、马耳他、西班牙、葡萄牙、安道尔（16） 非洲（53个国家/6个地区） 北非：埃及、利比亚、苏丹、突尼斯、阿尔及利亚、摩洛哥、亚速尔群岛（葡）、马德拉群岛（葡）（8） 东非：埃塞俄比亚、厄立特里亚、索马里、吉布提、肯尼亚、坦桑尼亚、乌干达、卢旺达、布隆迪、塞舌尔（10） 中非：乍得、中非、喀麦隆、赤道几内亚、加蓬、刚果共和国（即：刚果（布））、刚果民主共和国（即：刚果（金））、圣多美及普林西比（8）
编译原理实验指导 书
《编译原理》实验指导书 太原科技大学计算机学院 -3-1
序 《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计和算法，因此，一直是一门比较难学的课程。为了使学生更好地理解和掌握编译原理和技术的基本概念、基本原理和实现方法，实践环节非常重要，只有经过上机进行程序设计，才能使学生对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。 为了配合《编译原理》课程的教学，考虑到本课程的内容和特点，本指导书设置了七个综合性实验，分别侧重于词法分析、NFA的确定化、非递归预测分析、算符优先分析器的构造、LR分析、语义分析和中间代码的生成、基于DAG的基本块优化，以支持编译程序的各个阶段，基本涵盖了《编译原理》课程的主要内容。 本指导书可作为《编译原理》课程的实验或课程设计内容，在课程教学的同时，安排学生进行相关的实验。实验平台可选择在MS-DOS或Windows操作系统环境，使用C/C++的任何版本作为开发工具。学生在做完试验后，应认真撰写实验报告，内容应
包括实验名称、实验目的、实验要求、实验内容、测试或运行结果等。
目录 实验一词法分析 ........................................................... 错误!未定义书签。实验二 NFA的确定化.................................................... 错误!未定义书签。实验三非递归预测分析 ............................................... 错误!未定义书签。实验四算符优先分析器的构造................................... 错误!未定义书签。实验五 LR分析 .............................................................. 错误!未定义书签。实验六语义分析和中间代码生成................................ 错误!未定义书签。实验七基于DAG的基本块优化................................... 错误!未定义书签。
写给大学英语六级考生的备考经验(上) 听力是很多同学头疼的一块，我发现很多同学四六级差一点但没过都是卡在听力上的。很多人认为听力很难，因此平时就放弃听力的提高机会，想从其他方面多提高一点，其实我觉得这是一个很大的误区。真正说难提高的我觉得是阅读，我觉得除了掌握正确阅读技巧之外，长期的训练才会有好的效果，阅读的提高没大家想的那么容易。综合部分主要考查词汇的运用，我觉得六级考试最难考的部分就是它了，虽然有的人把六级词汇背个两三遍，但不见得在这方面能拿好分数，这部分对词汇的要求实在有些过高，有些选项很牵强。从性价比角度上说我觉得在这里浪费那么多时间和精力是不值得的。 我希望大家从心理上消除听力难得障碍，而且对于一个想把英语学好的人来说，听力的能力是很重要的。六级英语的听力一点都不难。 听力差主要有几方面的原因。一是语音不过关，很多人背单词不记忆读音，听力的时候就不知道自己听的是哪个词，自然听不好。或者有的同学发音不标准，都是造成听到单词没反应的原因，对这些同学，应该纠正自己的读音。星火式的词汇书是有配套磁带的，建议跟读。第二个原因就是不适应听力的语境，听得太少。其实四六级听力考来考去那些段子都是在生活和校园里经常出现的对话，
大家可以通过看历年真题的听力文字多熟悉题目，你看多了就会发现做起题来简单很多。这就是为什么我们读过或背过的文字再去听一般都能听懂。第三个原因是对文化背景和常用短语的不熟悉，造成理解上的障碍。英文口语中有很多口语化的词汇是我们平时读课本没见过的，但是在听力段子里经常出现。所以我们只能积极一点，材料的获得如果你懒，就多搜集历年真题，把里面出现的你不懂得和出现频率高的短语和口语化词汇句型专门写出来，也就一两张纸吧。对于文化背景，有可能就尽可能多了解，但在考试的时候最多影响你一两道题，不是太可怕。 当你找到自己听力差的原因的时候，对症下药，一般来说都会有很大提高的。而且一般说来，你现在的听力水平越差，你能提高进步的幅度就越大。可以让你的成绩上一大个台阶。所以一定要对自己有信心！ 如何解决听力问题呢？我觉得要提高英语水平，不管是哪方面的，都要精泛结合。所谓的精泛结合就是在认真研究如何提高英语能力（——所谓的精）的同时通过大量的训练（泛）巩固提高，从而达到最好的效果。有的人总是一天到晚拿个耳机在听，但始终没设么提高，反而养成了一听力就困的坏习惯。对于听力基础不太好的同学，我的建议是先多精听。精到什么程度呢？我觉得有一个特别有效的方法就是你抽两三套历年真题，拿着随身听和纸笔，把题
最新英语六级复习资料（完整版）英语六级复习专题一完形填空--固定搭配英语六级复习专题一完形填空 1.account for说明…的原因，是…的原因 https://www.doczj.com/doc/ae6071843.html,use…of…控告；谴责 3.allow for考虑到，顾及，为…留出预地 4.appeal to诉诸，诉请裁决(或证实等) 5.bring about导致，引起 6.call off取消 7.care for照顾，照料；喜欢 8.check in(在旅馆、机场等)登记，报到 9.check out结帐后离开，办妥手续离去 https://www.doczj.com/doc/ae6071843.html,e up with提出，提供，想出 11.count on／upon依靠，指望 12.count up共计，算出…的总数
13.draw up起草，拟订；(使)停住 14.fall back on借助于，依靠 15.get at够得着，触及；意思是，意指；查明，发现；指责 16.go in for从事，参加；爱好 17.hang on to紧紧抓住；保留(某物) 18.turn out制造，生产；结果是；驱逐；关掉，旋熄 19.take over接受，接管；借用，承袭 20.take in接受，吸收，接纳；理解，领会；欺骗；包括 21.stick out(把…)坚持到底；突出，显眼 22.stick to坚持，忠于，信守；紧跟，紧随；粘贴在…上 23.set out陈述，阐明；动身，起程；开始；
摆放 24.set forth阐明，陈述 25.set about开始，着手 26.put in for正式申请 27.refer to…as…把…称作，把…当作 28.pay off还清(债)；付清工资解雇(某人)；向…行贿；得到好结果，取得成功 29.make up for补偿，弥补 30.look over把…看一遍，把…过目；察看，参观 31.look through详尽核查；(从头至尾)浏览 32.live on靠…生活，以…为食物lie in(问题、事情等)在于 33.lie in(问题、事情等)在于
大洲地区国家 中国、蒙古、朝鲜、韩国、日本 China,Mongolia,Korea,Corea(Korea),Japan 菲律宾、越南、老挝、柬埔寨、缅甸、泰国、马来西亚、文莱、新加坡、印度尼西亚、东帝汶Philippines,Vietnam,Laos,Cambodia,Myanmar,Thailand,Malaysia,Brunei,Singapore,Indonesia,East Timor 尼泊尔、不丹、孟加拉国、印度、巴基斯坦、斯里兰卡、马尔代夫Nepal,Bhutan,Bangladesh,India,Pakistan,Sri Lanka,Maldives 哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦、土库曼斯坦 Kazakhs tan,Kyrgyzstan,Tajikistan,Uzbekistan,Turkmenistan 阿富汗、伊拉克、伊朗、叙利亚、约旦、黎巴嫩、以色列、巴勒斯坦、沙特阿拉伯、巴林、卡塔尔、科威特、阿拉伯联合酋长国（阿联酋）、阿曼、也门、格鲁吉亚、亚美尼亚、阿塞拜疆、土耳其、塞浦路斯 Afghanistan,Iraq,Iran,Syria,Jordan,Lebanon,Israel,Palestine,Saudi Arabia,Bahrain,Qatar,Kuwait,United Arab Emirates (UAE),Oman,Yemen,Georgia,Armenia,Azerbaijan,Turkey,Cyprus 芬兰、瑞典、挪威、冰岛、丹麦法罗群岛（丹） Finland,Sweden,Norway,Iceland,Denmark Faroe Islands (Denmark)爱沙尼亚、拉脱维亚、立陶宛、白俄罗斯、俄罗斯、乌克兰、摩尔多瓦 Estonia,Latvia,Lithuania,Belarus,Russia,Ukraine,Moldova 波兰、捷克、斯洛伐克、匈牙利、德国、奥地利、瑞士、列支敦士登Poland,the Czech Republic,Slovakia,Hungary,Germany,Austria,Switzerland,Liechtenstein 英国、爱尔兰、荷兰、比利时、卢森堡、法国、摩纳哥The United Kingdom,Ireland,the Netherlands,Belgium,Luxembourg, France,Monaco 罗马尼亚、保加利亚、塞尔维亚、马其顿、阿尔巴尼亚、希腊、斯洛文尼亚、克罗地亚、波斯尼亚和墨塞哥维那、意大利、梵蒂冈、圣马力诺、马耳他、西班牙、葡萄牙、安道尔Romania,Bulgaria,Serbia,Macedonia,Albania,Greece,Slovenia,Croatia,Bosnia and Herzegovina Mexico,Italy,Vatican,San Marino,Malta,Spain,Portugal,Andorra 埃及、利比亚、苏丹、突尼斯、阿尔及利亚、摩洛哥、亚速尔群岛（葡）、马德拉群岛（葡）Egypt,Libya,Sudan,Tunisia,Algeria,Morocco,the Azores (Portugal),Madeira Islands (Portugal) 埃塞俄比亚、厄立特里亚、索马里、吉布提、肯尼亚、坦桑尼亚、乌干达、卢旺达、布隆迪、塞舌尔 Ethiopia,Eritrea,Somalia,Djibouti,Kenya,Tanzania,Uganda,Rwanda, Burundi,Seychelles 乍得、中非、喀麦隆、赤道几内亚、加蓬、刚果共和国（即：刚果（布））、刚果民主共和国（即：刚果（金））、圣多美及普林西比Chad,Central Africa,Cameroon,Equatorial Guinea,Gabon,Republic of the Congo (ie:Congo (Brazzaville)),the Democratic Republic of the Congo (ie: Congo (DRC)),Sao Tome and Principe 毛里塔尼亚、西撒哈拉（注：未独立，详细请看：）、塞内加尔、冈比亚、马里、布基纳法索 、几内亚、几内亚比绍、佛得角、塞拉利昂、利比里亚、科特迪瓦、加纳、多哥、贝宁、尼日尔、加那利群岛（西） Mauritania,Western Sahara (Note:Not independent,fee:),Senegal,Gambia,Mali,Burkina Faso,Guinea,Guinea-Bissau,Cape Verde,Sierra Leone, Liberia,C?te d'Ivoire,Ghana,Togo,shellfish Ning,Niger,the Canary Islands (West) 赞比亚、安哥拉、津巴布韦、马拉维、莫桑比克、博茨瓦纳、纳米比亚、南非、斯威士兰、莱索托、马达加斯加、科摩罗、毛里求斯、留尼旺（法）、圣赫勒拿（英）Zambia,Angola,Zimbabwe,Malawi,Mozambique,Botswana,Namibia,South Africa,Swaziland,Lesotho,Madagascar,Comoros,Mauritius,Reunion (France),St.Helena (United Kingdom) 北欧(6)东欧(7)中欧 (8) 西欧 (7)南欧(16)欧洲 44非洲 59北非(8)东非(10)中非(8)西非(18)南非(15)中亚(5)亚洲 Asia 48西亚(20)东亚(5)东南亚(11)南亚(7)
学生学号实验课成绩 武汉理工大学 学生实验报告书 实验课程名称编译原理 开课学院计算机科学与技术学院 指导老师姓名饶文碧 学生姓名 学生专业班级
—学年第学期 实验课程名称：编译原理 实验项目名称单词的词法分析实验成绩 实验者专业班级组别 同组者实验日期 第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 完成对某一种常用高级语言（如Pascal、C语言、PL/0语言）的各类单词进行词法分析，即对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词；并把其转换成属性字输出。 实验要求： （1）选择常用高级程序设计语言（如 Pascal、C语言、PL/0语言）的源程序作为词法分析对象。 （2）根据教学要求和学生具体情况，从上列语言之一中选取它的一个适当大小的子集，可以选取一类典型单词，也可以尽可能使各种类型的单词都能兼顾到。其基本要求是：对源程序从左到右进行扫描，对组成源程序的字符串拼接成为单词，并把其转换成属性字输出。
二、实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述） #include
大学英语四六级考试复习计划 稳固基础知识首先要提示大家的是，像单词、语法这一类内容，需要大家在整个计划中贯穿实行。因为这两项内容都需要一定的重复和练习。可以考虑选择相关的四六级课程来帮助大家高效率地记忆单词。真题穿插练习在打好基础的同事，希望大家能每周做一套真题。在做真题的时候，最需要注意的是自己的薄弱环节，而不是过分的纠结于正确率。具体来看：第一周第二周在这两周的时间里，同学可以首先对四六级考试的题型有个基本的了解和感受。对于听力，可以先从对话着手。每次练习完对话之后，都把自己不熟悉的单词和短语进行记录和整理，该的，该做笔记的做笔记。对于阅读，大家可以先针对练习中的阅读进行认真的理解和分析。在第一阶段，大家可以先不用卡着时间里做阅读，主要是通过对文章的仔细分析找到不懂的单词短语进行总结。做完阅读之后，建议大家对着答案，按照解析中的提示或者步骤再回顾一下文章，从中积累做题的技巧和经验。同时针对每周真题里的作文进行写作。写作的过程先不要使用模板，而是自己先进行思考。写完后再与答案和范文进行比对。同时注意在写作过程中结合使用新掌握的单词和句式。第三周第四周听力强化复习在这一阶段里面，同学可以开始短文听力的训练。同样要求大家在听力完成后，学会对文本进行分析，积累词汇。但不要忘记对之前一阶段的对话听力进行复习。调整阅读时间与技巧对于阅读，大家通过第一阶段的练习，应该总结出了一些技巧，那么在这一阶段就可以应用上了，并且在练习的过程中要不断调整自己的方法。同时注意，可以适当的在练习中关注一下时间问题。比如根据试卷上的时间提
示，选择某一篇或某一部分阅读进行时间练习。最新语法柔和写作练习这一阶段也不要忘记对作文进行训练。在训练过程中要记得练习一下最近习得的语法知识，对于不懂的或者拿不准的内容，及时进行复习和巩固。第五周第六周听力讲究方法在本阶段中，同学应该开始练习复合听力。对于复合听力中的句子，希望同学尽量训练自己一次听一句话的能力，而不是听一个单词就停下来写一个单词，把整句话剪切得支离破碎。这样虽然正确率会提高，但实际上听力的能力并没有提高。因为考试的过程中是不可能让大家一个单词一个单词来听写的。听写方法跟做真题一样，这种方法不仅能锻炼听力，还能扩大词汇量，接触不同主题的内容。对于阅读，尽量卡着时间来做题并注意总结。作文整篇开写对于作文，这一阶段要努力应用已经获得的知识去写好一篇文章。写好之后可以自己比对范文，看看自己有哪些不足，在后面的练习中可以及时改进。课外素材少不了提醒大家，听力和阅读在考试中占得比例很大，而且都是需要积累的，很难一蹴而就。所以大家一定要持之以恒的进行练习和总结。平时可以多收听收看一些外语节目，培养自己的语感和听写的反应能力，比如VOA，BBC等，同时还有其他题材的音视频内容，大家可以根据自己的弱项有意识地选择相关内容进行听写训练。另外，四六级考试阅读内容大多选自外刊，如卫报，时代周刊等，大家平时要尽可能地去阅读一些英文类的报刊杂志，扩充自己的知识面
英语六级复习资料(完整版) 英语六级复习资料英语六级复习专题一完形填空-固定搭配 1. account for 说明…的原因，是…的原看，参观因31. look through 详尽核查；(从头至尾)2. accuse…of… 控告；谴责浏览 3. allow for 考虑到，顾及，为…留出预32. live on 靠…生活，以…为食物lie in 地(问题、事情等)在于 4. appeal to 诉诸，诉请裁决(或证实等) 33. lie in (问题、事情等)在于5. bring about 导致，引起 6. call off 取消7. care for 照顾，照料；喜欢8. check in (在旅馆、机场等)登记，报到9. check out 结帐后离开，办妥手续离去10. come up with 提出，提供，想出11. count on／upon 依靠，指望12. count up 共计，算出…的总数13. draw up 起草，拟订；(使)停住14. fall back on 借助于，依靠15. get at 够得着，触及；意思是，意指；查明，
发现；指责16. go in for 从事，参加；爱好17. hang on to 紧紧抓住；保留(某物) 18. turn out 制造，生产；结果是；驱逐；关掉，旋熄19. take over 接受，接管；借用，承袭20. take in 接受，吸收，接纳；理解，领会；欺骗；包括21. stick out (把…)坚持到底；突出，显眼22. stick to 坚持，忠于，信守；紧跟，紧随；粘贴在…上23. set out 陈述，阐明；动身，起程；开始；摆放24. set forth 阐明，陈述25. set about 开始，着手26. put in for 正式申请27. refer to…as… 把…称作，把…当作28. pay off 还清(债)；付清工资解雇(某人)；向…行贿；得到好结果，取得成功29. make up for 补偿，弥补30. look over 把…看一遍，把…过目；察34. let go(of) 放开，松手35. hold out 维持，保持；坚持(要求)，不屈服36. hold back 踌躇，退缩；阻止，抑制；隐瞒，保守(秘密等) 37. have an advantage over 胜过. have the advantage of 于…处于有利条件have the advantage of sb。知