编译原理习题

1、正规文法又称

DA、0型文法

B、1型文法

C、2型文法

D、3型文法2、关于无二义性的文法，规范归约是A.最左推导B.最右推导的逆过程

B

C.最左归约的逆过程

D.最右归约的逆过程。3、扫描器的任务是从

源程序

中辨别出一个个

单词符号

。4、程序所需的数据空间在程序运转前便可确立，称为A静态储存B动向储存C栈式储存

A管理技术。D堆式储存5、编译过程中，语法剖析器的任务是（B）。①剖析单词是如何构成的②剖析单词串是如何构成语句和说明的③剖析语句和说明是如何构成程序的④剖析程序的结构A、②③B、②③④C、①②③D、①②③④6、文法G：E→E+T|TT→T*P|PP→则句型P+T+i的句柄和最左素短语分别为BA、P+T和iB、P和P+TC、i和P+T+i7、四元式之间的联系是经过B实现的A.指示器B.暂时变量C.符号表D.程序变量

(E)|i。

D、P和

P8、程序语言的单词符号一般能够分为保存字、表记符、常数、运算符、界符等等。9、以下B优化方法是针对循环优化进行的。A．删除剩余运算B．删除概括变量C．归并已知量

D．复写流传10、若文法

G定义的语言是无穷集，则文法必然是

AA、递归的

B、前后文没关的

C、二义性的

D、无二义性的11、文法

G产生的

D

的全体是该文法描绘的语言。A、句型

B、终结符集

C、非终结符集

D、句子12、Chomsky

定义的四种形式语言文法中，

0型文法又称为

A文法；

1型文法又称为C文法。A.短语文法

B.上下文没关文法

C.上下文相关文法

D.正规文法A.短语文法B.上下文没关文法13、语法剖析最常用的两类方法是

C.上下文相关文法自顶向下和

D.正规文法自底向上

剖析法。14、一个确立的有穷自动机A五元组（K，∑，C四元组（K，∑，

DFA是一个f,S,Z）f，S）

ABD

。四元组（VN，VT，P，S）三元组(VN,VT,P)A、语法

B、语义

C、代码

D、运转15、

B不属于乔姆斯基看法分类的文法。A、上下文没关文法16、一个文法所描绘的语言是A.独一的B.不独一的

B、算符优先文法C、上下文相关文法A；描绘一个语言的文法是B。C.可能独一,可能不独一

D、正规文法A.独一的B.不独一的17、语法剖析是依照语言的

C.可能独一,可能不独一语法例则进行的，中间代码产生是依照语言的

等价变换规则进行的。18、

B不属于乔姆斯基看法分类的文法。A上下文没关文法B算符优先文法

C上下文相关文法

D正规文法19、过程调用时参数传达方式有

A(1)传地点

(2)传值

(3)传表记符

(4)得结果

(5)传名

(6)返回值可选项有：A、(1)(2)(4)(5)

B、(1)(2)(5)(6)

C、(1)(2)(3)(6)

D、(2)(3)(4)(6)20、过程调用时参数传达方式有(1)传地点

(2)传值

(3)传表记符

(4)得结果

(5)传名

(6)返回值可选项有：A、(1)(2)(4)(5)B、(1)(2)(5)(6)C、(1)(2)(3)(6)D、(2)(3)(4)(6)21、以下代码中D不行能是目标代码。A、汇编指令代码B、可重定位指令代码C、绝对指令代码D、中间代码22、一张变换图只包含有限个状态，此中有一个被以为是初态，最多只有一个终态。B。A.正确B.不正确B23、有限自动机能辨别CA．上下文没关文法B．上下文相关文法C．正规文法D．短语文法。24、汇编程序是将B程序改造成目口号言程序的翻译程序。A机器语言B汇编语言C高级语言D初级语言25、LR(k)文法___B____二义性的。A、都是B、都不是C、不必定都是26、乔姆斯基方法的2型语言是这样一种语言，其产生式限制为AA、A→B、A→a，A→aBC、→β(||||)D、→27、局部优化是限制于一个C范围内的一种优化。A.循环B.函数C.基本块D.整个程序28、目标代码生成时，应试虑如何充分利用计算机的存放器的问题。A。A.正确B.不正确29、乔姆斯基方法的3型语言是这样一种语言，其产生式限制为AA→BA→a或A→aBC→β(||||)

B

D→30、运算符与运算对象种类不符属于

A

。A、语法错误

B、语义错误

C、语用错误

D、规则会合31、词法剖析器的输入是

B。A、词法记号

B、源程序

C、语法单位

D、目标程序32、在下述的编译方法中，自底向上的方法有F，自顶向下的剖析方法有A。①简单优先剖析②算符优先剖析③递归降落剖析④展望剖析技术⑤LR（K）分析⑥SLR（k）剖析⑦LL（k）剖析⑧LALR（K）剖析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧33、关于数据空间的存贮分派，FORTRAN采纳动向储存分派策略。B。A.正确B.不正确34、算符优先剖析法每次都是对A句柄B短语

CC最左素短语

进行归约。D素短语35、编译时能进行的种类检查称为

C。A、错误检查B、动向检查C、静态检查D、随机检查36、规范推导的每一步老是用产生式右侧符号串替代句型中B地点的非终结符号A、最左

B、最右

C、最中

D、随意37、语法剖析器的输入是单词符号流38、每个文法都能改写为LL(1)文法。BA.正确B.不正确

，其输出是

剖析树的某种表示39、关于无二义性的文法，规范推导是A最左推导B最右推导的逆过程

CC最左归约的逆过程

D最右归约的逆过程。40、描绘语言

L={ambn|

n≥m≥1的}文法为

D

。A、Z→Abb

A→aA|a

B→bB|bB、Z→AB|bC、Z→AbD、Z→aAb

A→Aa|aB→aBb|bA→aAb|aA→Ab|aAb|ε41、间接三元式表示法的长处为AA、采纳间接码表，便于优化办理B、节俭储存空间，不便于表的改正C、便于优化办理，节俭储存空间D、节俭储存空间，不便于优化办理42、编译时能进行的种类检查称为A错误检查B动向检查

CC静态检查

D随机检查43、文法

G[S]：S→

xSx|y所识其他语言是

A

。A、xnyxn(n≥0)

B、(xyx)*

C、xyx

D、x*yx*44、项目A→α·称为B，此中A∈VN，A不是开始符。A、移进项目B、归约项目C、犯错项目D、接受项目45、设有文法

G[S]:

S->S*S|S+S|(S)|a,

该文法

___A__二义性文法。A、是

B、不是

C、不必定46、高级语言编译程序常用的语法剖析方法中，

LL剖析法属于

B

剖析方法。A、自左至右47、有文法G：E→E*T|T

B、自顶向下T→T＋i|i

C、自底向上D、自右至左。句子2＋5*3＋3按该文法G归约，其值为

BA23

B42

C30

D1748、高级语言编译程序常用的语法剖析方法中，A自左至右B自顶向下C自底向上

LL剖析法属于BD自右至左。

剖析方法。49、形如

A→α·的Bβ项目为

A

项目。A、待约

B、移进

C、接受

D、规约50、活动记录的连结数据不包含A。A、形参单元B、动向链（老SP）C、返回地点D、全局Display地点51、高级语言编译程序常用的语法剖析方法中，lALR剖析法属于C剖析方法。A、自左至右B、自上而下C、自下而上D、自右至左52、设

a、b、c是文法的终结符，且知足优先关系A.必有a=cB.必有c=aC必有b=a

a=b和b=c，则DD答案A~C都不必定成立

。53、词法剖析器的输出是

A。A、词法记号流

B、源程序

C、语法单位

D、目标程序54、对一个基本块来说，A是正确的。A、只有一个进口语句和一个出口语句B、有一个进口语句和多个出口语句C、有多个进口语句和一个出口语句D、有多个进口语句和多个出口语句55、词法剖析所依照的是BA语义规则B构词规则

。C语法例则

D等价变换规则56、句型是由

D推导出的符号串。A、非终结符

B、终结符

C、任何符号

D、开始符号57、假如文法G是无二义的，则它的任何句子αA。A、最左推导和最右推导对应的语法树必然同样B、最左推导和最右推导对应的语法树可能不一样C、最左推导和最右推导必然同样D、可能存在两个不一样的最左推导，但它们对应的语法树同样58、算符优先文法与算符优先函数的关系的描绘中正确的选项是（B）。A、一个算符优先文法必定存在优先函数与之对应B、一个算符优先文法可能存在多个优先函数与之对应C、一个算符优先文法必定存在多个优先函数与之对应D、一个算符优先文法必定存在有限对优先函数与之对应59、一个句型中称为句柄的是该句型的最左A非终结符B短语C句子

D。D直接短语60、描绘一个语言的文法是（B）A、独一的B、不独一的C、可能独一，也可能不独一61、以下C优化方法不是针对循环优化进行的。A、强度削弱B、删除概括变量C、删除剩余运算D、代码外提62、更动一张

A表很困难。A三元式B间接三元式C四元式63、栈式储存分派申请和开释储存空间恪守BCA、先申请先开释B、先申请后开释

D三元式和四元式原则。C、后申请先开释

D、随意64、所谓自上而下剖析法是指。65、所谓语法制导翻译方法是。66、确立的有穷自动机是一个五元组，往常表示为M=(S,∑,f,s0,Z)。67、规范归约中的可归约串是指句柄；算符优先剖析中的可归约串是指最左素短最左素短语。语68、编译程序在逻辑上由词法剖析、语法剖析、语义剖析、中间代语法分码生成、代码优化和目标代码生成六部分构成。69、D不行能是目标程序。A、汇编语言模块B、可重定位目标模块C、可履行目标模块D、中间代码70、假如一个文法存在某个句子对应两棵不一样的语法树，则称这个文法是二义的。71、一个名字的属性包含继承属性和综合属性。72、正规式的“*读”作星闭包。73、编译程序在逻辑上由、、语义剖析、中间代码生成、代码优化和目标代码生成六部分构成。74、编译程序的各个阶段的工作都波及到符号表管理和错误办理75、文法用来描绘语言的语法结构，它由以下4个部分构成：文法终结符会合、文法非终结符会合、D和文法开始符号。A、单词会合B、字母数字串C、文法句子会合D、文法产生式的会合76、确立的有穷自动机是一个元组，往常表示为。77、已知文法G[E]：E→E+T|TT→T*F|FF→（E）|id该文法终结符会合VT，文法非终结符会合N，该文法在乔姆斯=V=基（Chomsky）文法分类属于2文法。78、编译程序的各个阶段的工作都波及到和。79、假定G是一个文法，S是文法开始符号，假如S*>x，则称x是该文法的一。80、假如一个文法存在某个句子对应两棵不一样的语法树，则称这个文法是。81、优化时，节俭一条指令MOVRi，M，节俭的指令代价为CA、0B、1C、2D、382、采纳LL(1)语法剖析时，一定除去文法的左递归。83、在状态变换图中，结点代表状态，用圆圈表示。84、若源程序是高级语言编写的，目标程序是机器语言或汇编语言的程序，则相应的翻译程序称为编译程序。85、常用的两种动向存贮分派方法是栈式分派和堆式分派。86、翻译方案和语法制导定义不一样的是它的语义动作（而不叫语义规则）放在括号{}内，而且能够插在产生式右部的任何地方87、假如一个文法存在某个句子对应两棵不一样的语法树，则称这个文法是。88、所谓最左推导是指：。89、上下文没关文法的能够用四元组表示，其形式为NT。G=(V,V,S,P)90、后缀式ab+c+d*e-所表达的式子为（a+b+c）*d-e。91、常用的两种动向存贮分派方法是分派和分派。92、LL(K)文法中，第一个L表示从左到右扫描输入串，第二个L表示产生最左推导，K表示在决定语法剖析器每步动作时向前看K个输入符。93、一个上下文没关文法所含四个构成部分是文法终结符会合文法非终结符会合开始符号产生式有限会合。94、关于文法G，仅含终结符号的句型称为句子。95、设有文法G[E]：E→E+T|ET|T–T→T*F|T/F|FF→（E）|i该文法句型E+T*F的句柄是T*F。96、后缀式ab+c+d*e-所表达的式子为。97、文法符号的属性有两种，一种称为继承属性，另一种称为综合属性，S属性定义是指仅使用综合属性的语法制导定义。98、LR(0)项目和LR(1)项目的差别在于能否有搜寻符。99、紧跟在条件转移语句后边的语句是基本块的进口语句。100、若二个正规式所表示的DFA（或正规集）同样，则以为两者是等价的。101、仅含终结符的句型称为。102、编译方式与分析程序的根本差别在于能否生成目标代码。(F)103、规范归约和规范推导是互逆的两个过程。(T)104、一个上下文没关文法的开始符号能够是终结符或非终结符。(F)105、逆波兰表示法表示表达式时无需使用括号。(T)106、符号表由词法剖析程序成立，由语法剖析程序使用。(F)107、逆波兰法表示的表达式亦称前缀式。(F)108、代码生成器的输入包含中间代码和符号表中的信息。(T)109、孤立地考虑一个基本块经常不可以确立一个赋值能否真是无用的。(T)110、目标代码生成时，应试虑如何充分利用计算机的存放器的问题。(T)111、无左递归的文法是LL(1)文法。(F)112、一个句型的直接短语语是唯一的。(F)113、正规文法产生的语言都能够用上下文没关文法来描绘。(F)114、对任何一个编译程序来说，产生中间代码是不行缺乏的一部分。(F)115、一张变换图只包含有限个状态，此中有一个被以为是初态，最多只有一个终态。(F)116、一个上下文没关文法的开始符号能够是终结符或非终结符。(F)117、一个文法全部句子的会合构成该文法定义的语言。(T)118、优化实质上是对代码进行等价变换，

变换后的代码结构不一样但运转结果同样。

(T

)119、

算符优先

剖析

法是一种

规

范归

约剖析

法

。(

F)120、非终结符能够有综合属性，但不可以有继承属性。(F)121、全部LR剖析器的总控程序都是同样的，不过剖析表各有不一样。(T)122、因名字都是用表记符表示的，故名字与表记符没有差别(F)123、空符号串的会合{ε}={}=。(F)124、非终结符能够有综合属性，但不可以有继承属性。(F)125、终结符能够有综合属性，也能够有继承属性。(F)126、一张变换图只包含有限个状态，此中有一个被以为是初态，最多只有一个终态。()127、若一个句型中出现了某一产生式的右部，则此右部必定是该句型的句柄。(F)129、DAG是一个可带环路的有向图。(F)130、设有符号串x和y，把y的符号写在x的符号以后所得的符号串，叫做x与y的连接，记为xy。(T)131、对任何一个编译程序来说，产生中间代码是不行缺乏的一部分。(F)132、对任何正规表达式e，都存在一个DFAM，知足L(M)＝L(e)。(T)133、运转时的DISPLAY表的内容是什么它的作用是什么答：内容：1、过程R的现行活动记录的地点（sp的现值）2、R的外层Q的最新活动记录的地点3、Q的外层即主程序P的活动记录的地点作用：追踪每个外层的最新活动记录的地点134、何谓局部优化、循环优化和全局优化优化工作在编译的哪个阶段进行答：局部优化：在基本快内的优化。循环优化：对循环中的代码进行优化。全局优化：整个程序范围内的优化。在中间代码优化阶段。135、常有的储存分派策略有几种它们都合适于什么性质的语言答：1、静态分派策略合用于无动向申请内存、无可变体积数组、无递归调用的程序语言（如Fortran）2、动向分派策略栈式动向分派简单栈式分派合用于没有分程序结构、不一样意程序嵌套定义但同意过程递归调用、同意过程含可变数组的语言嵌套过程语言的栈式分派合用于没有分程序结构、同意程序嵌套定义和过程递归调用、同意过程含可变数组的语言堆式动向分派合用于同意程序为变量在运转时动向申请和开释储存空间的语言136、下边文法是不是二义文法试说明原因。G[S]：S→SaS|答：二义137、已知文法G(E)E→T|E＋TT→F|T*FF→(E)|i给出句型(T*F＋i)的最右推导及画出语法树；给出句型(T*F＋i)的短语、素短语。1）E→E＋T→E+i→T+i→T*F+I树略2）短语：T*F+iT*Fi素短语：T*Fi138、把算术表达式－(a+b)*(b+c)翻译成：(a)后缀表示ab+bc+*@(b)语法树图略(c)有向无环图图略四元式三地点代码四地点代码：（+,a，b，t1）（+，b，c，t2）（*，t1，t2，t3）（@，t3，-，t4）139、DFA与NFA的差别答：1、DFA弧上不一样意有ε出现，NFA同意2、DFA中每个状态S和输入符号a最多有一条边走开S，NFA有多条3、NFA能够有多个初态，DFA只有一个140、设已结构出文法G(S)：SS(S)S的LR剖析表以下状态ACTIONGOTO()#S0r2r211S2Acc2r2r233S4S54r2r265r1r16S4S77r1r1假定输入串为()()，请给出LR剖析过程(即状态，符号，输入串的变化过程)。步骤状态符号输入串步骤状态符号输入串10（）（）$201S（）（）$3012S(）（）$40123S()（）$501235S()（）$601S（）$7012S(）$80123S(S）$901235S(S)$1001S$141、对符号表的基本操作有几种，分别是什么答：5类。1、填写名称2、查找名字3、接见信息4、填写改正信息5、删除（或许：4类。成立、插入、查找、删除）142、给定代码段以下，求出按四种不一样方式进行参数传达后，变量a的值procedureP(w,x,y,z);beginy:=y*w;z:=z+x;endbegina:=5;b:=3;P(a+b,a-b,a,a);write(a);end传值:5传地点:42得结果:7传名:77143、目标代码有哪几种形式生成目标代码时往常应试虑哪几个问题答：1、汇编语言2、机器语言又可分为a可立刻履行的机器语言

b可重定位的机器语言需要考虑：

1.、如何使生成的目标代码最短

2、如何分派存放器的使用144、下边的推导SrmrmAbwrmlbw中，最后一步用的是Al，分别指出方法和LR（1）方法在扫描到此句型的什么地点决定用此产生式(5分)P79

LL（1）答：

LL(1)扫描到

l的时候决定用此产生式；

LR(1)扫描到

b的时候决定使用次产生式145、结构一个最简DFA，它接受正规式ab(a|b)*。给出文法G[S]：S→SaA|AA→AbB|BB→cSd|e证明AacAbcBaAdbed是文法G[S]的一个句型；请写出该句型的全部短语、素短语以及句柄。答：1）这里用最右推导表示，省略树S→SaA→SaB→SacSd→SacAd→SacAbBd→SacAbed→SacAbBbed→SacAbcSdbedSacAbcSaAdbed→SacAbcAaAdbed→SacAbcBaAdbed→AacAbcBaAdbed2）短语：AacAbcBaAdbedcAbcBaAdbedAbcBaAdbeAbcBaAdcBaAdBaAeA素短语：BaAe句柄：A146、写出表达式a+b*(c-d)对应的逆波兰表示、三元式三地点代码序列和抽象语法树。147、什么是活动记录它主要由哪些内容构成148、对以下四元式序列生成目标代码

(10分)T=A-BS=C+DW=E-FU=W/TV=U*S此中，V是基本块出口的活跃变量，答MOVR0，A

R0和R1是可用存放器。SUBR0，BMOVR1，AADDR1，DMOVS，R1MOvR1，ESUBR1，FDIVR1，R0MULR1，S149、设有以下的三地点码(四元式)序列：ReadNI∶=NJ∶=2————————L1：ifI≤JgotoL3————————L2：I∶=I-JifI>JgotoL2————————ifI=0gotoL4————————J∶=J+1I∶=NgotoL1————————L3：Print′YES′Return————————L4：Print′NO′Return1）、对题中代码区分基本块，并给每个基本块一个序号2）、画出基本块会合的控制流图，每个基本块就用（1）小题中的序号表示。3）、如有循环的话，列出构成每个循环的结点。150、已知文法G(V)：V→N|N[E]E→V|V+EN→i(1)给出与G(V)等价的LL(1)文法G'(V)；V→NV’V’→[E]|εE→VE’E’→+E|εN→i(2)求文法G'(V)的每个非终结符的FIRST会合和FOLLOW会合；First(V)={i}εFirst(V’)={[,}First(E)={i}εFirst(E’)={+,}First(N)={i}Follow(V)={$,+,]}Follow(V’)={$,+,]}Follow(E)={]}Follow(E’)={]}Follow(N)={[,$,+}(3)结构文法G'(V)的LL(1)剖析表。+[]i$VV→NV’V’V’→εV’→[E]V’→εV’→εEE→VE’E’E’→+EE’→εNN→i151、考虑下边的三地点语句序列：b:=1b:=2ifw<=xgotoL2————————e:=bgotoL2————————L1:gotoL3————————L2:c:=3b:=4c:=6————————L3:ify<=zgotoL4————————gotoL5————————L4:g:=g+1h:=8gotoL1————————L5:h:=91）、在该代码顶用水平的横线将代码分红基本块，并给每个基本块一个序号。2）、画出该代码的控制流图，每个基本块就用（1）小题中的序号表示。3）、如有循环的话，列出构成每个循环的结点。152、关于文法G(S)：SbMb(L|aLMa)写出句型b(Ma)b的最右推导并画出剖析树。S→bMb→b(Lb→b(Ma)b写出上述句型的短语，直接短语和句柄。短语：b(Ma)b(Ma)Ma)句柄：Ma)153、LL(1)剖析法对文法有哪些要求对文法中随意A→α|β型产生式需知足：First(α)∩First(β)=空集若β=>ε则First(α)∩Follow(A)=空集154、写出语句a:=b*(-c)+b*(-c)的后缀式、抽象语法树、DAG图、四元式三地点代码和三元式三地点代码。155、设有文法G[A]：A→iB*eB→SB|εS→[eC]|.iC→eC|ε判断该文法能否为LL(1)文法假如则给出它的LL(1)剖析表，不然说明原因。(20分)First(A)={i}First(B)={[,ε,.}First(S)={[,.}First(C)={e,ε}Follow(A)={$}Follow(B)={*}Follow(S)={*}Follow(C)={]}对产生式B→SB|εFirst(SB)=First(S)={[,.}First(ε)={ε}因此First(SB)∩First(ε)=空集First(SB)∩Follow(B)=空集对产生式S→[eC]|.iFirst([eC])={[}First(.i)={.i}因此First([eC])∩First(.i)=空集对产生式C→eC|εFirst(eC){e}First(ε)={ε}因此First(eC)∩First(ε)=空集First(eC)∩Follow(C)=空集因此此文法是LL(1)文法.*i[]e$AA→iB*eBB→SBB→εB→SBSS→.iS→[eC]CC→|εC→eC156、结构一个DFA，它接受∑={0，1}上能被5整除的二进制数。157、正规式(0|1)*和((|0)1*)*能否等价，说明原因。158、写出字母表={a,b}上语言L={w|w的最后两个字母是aa或bb}的正规式，并画出接受该语言的最简DFA。(a|b)*aa|bb159、文法G(S)及其LR剖析表以下，请给出串baba$的剖析过程。(1)S→DbB(2)D→d(3)D→ε(4)B→a(5)B→Bba(6)B→εLR剖析表ACTIONGOTObda$SBD0r3s3121accs4r24r6S5r665r4r46s7r17S88r5r5(注：答案格式为步骤栈输入串动作)步骤栈输入串动作)10baba$按B→ε规约20D2baba$移进30D2b4aba$移进40D2b4a5ba$按B→a规约50D2b4B6ba$移进60D2b4B6b7a$移进70D2b4B6b7a8$按B→Bba规约80D2b4B6$按S→DbB规约90S1$接受160、已知文法G(A)：A→aABl|aB→Bb|d(1)除去文法中的左递归，提取公共左因子，给出与G(A)等价的LL(1)文法G'(A)；(2)求文法G'(A)的每个非终结符的FIRST会合和FOLLOW会合；(3)结构文法G'(A)的LL(1)剖析表。答：1）A→aA’A’→ABl|εB→dB’B’→bB’|ε2)First(A)={a}First(B)={d}First(A’)={a,ε}First(B’)={b,ε}Follow(A)={$,d}Follow(B)={l}Follow(A’)={$,d}Follow(B’)={l}3)a

b

l

d

$A

A→aA’A’

A’→ABl

A’→ε

A’→εB

B’→bB’B’

B’→ε161、设文法G(S)：S→S+aF|aF|+aFF→*aF|*a(1)除去左递归和回溯；(2)计算每个非终结符的

FIRST和

FOLLOW；(3)结构展望剖析表。答1、S→+aFS’

|aFS’S’→+aFS’

|εF→*aF’F’→F|ε2、Fist(S)={a,+}

Fist(S’)={+,ε}

Fist(F)={*}

Fist(F’)={*,

ε}Follow(S)={$}

Follow(S’)={$}

Follow(F)={$,+}

Follow(F’)={$,+}3、+

a

*

$S

S→+aFS’

S→aFS’S’

S’→+aFS’