英文含义资料

1、英文含义： 机器语言：Machi ne Ian guage 咼级语言：High-level la nguage 目标语言：Target Ian guage 编译程序：Compiler 预处理程序：Preprocessor 中间代码：in termediate code 语法分析器：Parser 后端：back end 文法：Grammar 正则式：Regular expressi on 汇编语言：Assembly Ian guage 源语言: Source Ianguage 翻译程序：Tran slator 交叉编译程序：Cross compiler 解释程序：in terpreter 词法分

2、析器： sca nner 前端：Front end 遍: pase 正规文法：Regular grammar 有穷自动机：Finite automata 术语解释： 推导：连续使用产生式右部去替换左部某个非终结符的过程，得到的连续序列称为一个推导。 直接推导：又称一步推导(用 符号=表示),就是用某条规则的右部去替换该规则的左部 最左推导：如果整个推导中，每一步都是替换句型中最左边的非终结符。 最右推导：在推导的每一步都替换最右边的非终结符。 规范推导：又称最右推导 句型：设G (s)是一文法，如果符号串 x是从开始符号推导出来的，即有s=x,则称x是文法 G(s)的一个句型。 句子：若x仅由

3、终结符号组成，则称x为G(S)的句子。 语言：一个文法 G可以推导出的所有句子构成的一个集合，就确定了一个语言。 非确定有限自动机：(NFA ) M是一个五元组： M= ( S,S,S, s0, F)。 确定有限自动机：一个确定的有穷自动机(DFA) M是一个五元组：M= ( S,2,5, s0, F) LL(1)分析：文法不含左递归，对文法中的任一个非终结符A的各个候选式的首终结符集两 两不相交，对文法中的每个非终结符A,若它的某个首终结符集含有 短语：如果有S=xAy,且有A= 3，则B是句型x 3 y相对于非终结符 A的短语 直接短语：如果有 S=xAy,且有A- 3，则3是句型x 3

4、y相对于A- 3的直接短语 句柄：位于一个句型最左边的直接短语称为句柄 素短语：是一个短语，至少含有一个终结符，且除自身外，不再包含任何其它更小的素短语。 算符优先文法：根据优先性低于”来识别句柄的头，根据优先性咼于”来识别句柄的尾。各 种优先关系已经存于优先关系表中。 LR (0)项目：是在G的某个产生式右部的某个位置添加一个圆点。 归约项目：后继符号为空：即圆点在最右边A a 接受项目：归约项目的左边是文法开始符号S a 移进项目：后继符号为终结符：A a -83 待约项目：后继符号为非终结符：A a -B 3 1编译工程划分为词法分析，语法分析，语义分析与中间代码生成，代码优化，目标代码

5、 成。同时还伴有表格管理和错误处理。 2. LL(1)分析中，第一个 L的含义是从左到右的扫描，第二个 L的含义是分析过程采用最 左推导，1的含义是 3. LR (0)分析中“ L”的含义是从左到右的扫描，“R”的含义是分析过程采用最右推导的 逆过程一最右规约,0的含义是向后查看 0个符号决定分析动作。 1考虑文法 GS:S aSbS|bSaS| c. First(E) n Follow(E)=+, n #,),= First(T) n Follow(T)=(,a,b, A , n +,)= First(F) n Follow(F)=*, n ,a,( A ,+,#= 改造后的文法满足LL(1

6、)文法的三个条件，是LL(1)文法。 (3)预测分析表如下所示。 a b * + A ( ) # E E TE E TE E TE E E +E E E T T FT T FT T FT T FT T T T T T T T T T T T F F PF F PF F PF F PF F F F F *F F F F F F P Pa Pb P A P (E) 8已知文法GE: ET |E+T Tt F|T*F E(E)|i 解答： 最右推导： E=T=F=(E)=(E + T)=(E + F)=(E + i)= (T + i)=(T*F + i) 语法树： 图4.1句型仃*F + i)的语法

7、树 短语：(T*F + i), T*F + i, T*F , i 素短语：T*F，i 最左素短语：T*F 由于E =E+T =E+T*F，故E+T*F为该文法的句型 短语：T*F、E+T*F 直接短语：T*F 句柄：T*F 9求给出下列GE的算符优先关系表。表达式 i+i*i的算符优先过程 E - E+T | T T - T*F | F F Pf F|P F - (E) | i 解：(1)求 firstVT 和 lastVT 集 firstVT(E)=# firstVT(E)=+,*, T , ( , i ) firstVT(T)=*, T , ( , i ) firstVT(F)= T ,

8、( , i ) firstVT(P)= ( , i ) lastVT(E )=# lastVT(E)=+,*, T , ) , i lastVT(T)=*, T , ) , i lastVT(F)= ) , T , i lastVT(P)= i , ) (2) 求=关系关系略 E #E# = # P- (E)(=) (3) 算符优先表 + 1 ( # + A u u A A A A V V A A t u A A ( c V J L- ) - A A A A v Y v v 输入縊?中 说明 ft 1+1*1# 初始 + i*i# i入梯 #F 产i# # +.用 F-i 归约 i*i# 拝U

9、+入相 #F+i + “ i入栈 + i用Ffi归约 itt + 0入桟 *F*F归约 / #用E9F+T归 10给定文法 GS，其产生式如下：S-(T)|aT-T,S|S 解答：最左推导： S= (T) = (T,S) = (S,S) = (a,S)= (a,(T) = (a,(T,S) = (a,(S,S) = (a,(a,S) = (a,(a,a) 最右推导： S= (T)= (T,S) = (T,(T) = (T,(T,S) = (T,(T,a) = (T,(T,a) = (T,(a,a) = (S,(a,a) = (a,(a,a) 文法中S和T的FirstVT 和LastVT集为:

10、FirstVT(S)=a,( FirstVT(T)=,a, ( lastVT(S)=a, ) lastVT(T)=,a,) 文法GS的算符优先关系表： a ( ) -.= - GS的 根据优先关系表，对每个终结符或 #建立符号f与g,把f(和g)分成一组。根据 算符优先关系表，画出如下的有向图。 优先函数如下: a ( ) 1 f 2 0 2 2 0 3 3 0 1 用算符优先分析法分析句子(a,(a,a)是否是文法的一个句子。 输入 血作 a (a. ta. 初跆 秋 a, Ca. 移进 .(. 归约 ? tN, (a, 呑进 n (N,( a)# 禅(N, (a 茯进 fl(N 归旳 可

11、移匯 (N, 加 移进 tt (N, (N,N # (N, (N n (N, (NJ 卑 # (N. N 4 移进 fl IM it 归的.接豈 11设文法 G 为：St a a t BAIB taB|b 解答： (1)构造其拓广文法G的产生式为 0. S t s 1. s t A 2. A t BA 3. A t 4. B t aB 5. B t b 构造其LR(O)项目集规范族和goto函数(识别活前缀的 10 = S t S, #, S t a, #, A t BA, #, A B t. aB, a/b/#, B t b, a/b/# 11 = S t s，# 12 = S ta，# 1

12、3 = A t b a, #, A t BA, #, A t，#, B t. aB, a/b/#, B t b, a/b/# 14 = B t b , a/b/# 15 = B t a B, a/b/#, B t aB, a/b/#, B t. b, a/b/# |6 = A t BA- , # DFA)如下: a 17 = B t aB , a/b/# 该文法的LR(1)项目集规范族中没有冲突，所以该文法是LR(1)文法。 构造LR(1)分析表如下： idon goto 状态栈 输入 Cl) (6) (7) (9) (10) (il) 12 (13 0 血 0aSb4 Q疝閃 UK3 阿胡 OB3u5b4 0B3a6B7 0B3B3 0B3B3A6 UB3A(5 UA2 OSl abab# bab* db# an abi b# # 移进 移进 用约 用进行归约 移进 移进 用Rfb归釣 用E-5邂行归约 用$进行归約 用占进行归约 用A-甜进行归约 用蛊邊行归约 a b # S A B 0 蘭 84 r3 1 2 3 1 竝 2 rl 3 S5 S4 r3 6 3 4 r5 h r5 1 5 S5 S4 S r2 T r4 r4 r4 以上分析表无