compiler-龙书-习题解答-学生

3.7.6 ............ p166 3.6节的练习 ............ p103 Exercise 3.7.1 练习3.6.1NFA确定化NFA确定化‘+’代表终态

3.9.9 ............ p186

Exercise 3.9.4

a)

补充

已知正则表达式,构造最小化自动机

a) (a|b)*a(a|b)

最小化:

Π0: {1,2} {3,4}

Π1: {1} {2} {3,4} 将1和2分开的原因: 1遇到a 转移到{1,2}; 2遇到a 转移到{3,4} Π2: {1} {2} {3} {4} 将3和4分开的原因: 3遇到a 转移到{3,4}; 4遇到a 转移到{2} 所以, 最小化结果与确定化结果相同

S A

B

a a

b

b

NFA

Chapter 4

4.2.8 ............ p206

4.2节的练习 ............ p119

Exercise 4.2.1

练习4.2.1

推导、语法树、二义、语言

答案 略……

Exercise 4.2.3

练习4.2.3

设计文法

a)* b)*

1)* 2)*

a)

G: S → 1S | 0A | ε A → 1S b)

G: S → 0S0 | 1S1 | ε

4.3.6 ............ p216

4.3节的练习 ............ p126

Exercise 4.3.1

练习4.3.1 提左公因子,消左递归,LL1判别

a) ...... b) ......

c) 消除左递归

E → TE ’

E ’→ +TE ’ | ε T → FT ’ T ’→ FT ’ | ε

F → PF ’ F ’→ *F ’ | ε P → a | b

Exercise 4.3.2

练习4.3.2 提左公因子,消左递归,LL1判别

a) ......

1) ......

A

S

4.4.6 ............ p231 4.4节的练习 ............ p136 Exercise 4.4.1练习4.4.1预测分析表

d) e) 4) 5)

d) S →S+S | S S | (S) | S* | a

消除左递归

G’: S → (S)B | aB

B → +SB | SB | *B | ε

e) S → (L) | a

L → L,S | S

消除左递归

G’: S → (L) | a

L → SL’

L’→ ,SL’ | ε

Exercise 4.4.3练习4.4.3First集合、Follow集

Exercise 4.4.4练习4.4.4First集合、Follow集b) c) f) g) 2) 3) 6) 7)

f) S → aSbS | bSaS | ε

g)将文法简写为：

E → E o T | T

T → T a F | F

F → n F | (E) | t | f

4.5.5 ............ p240

4.5节的练习 ............ p141

Exercise 4.5.1

练习4.5.1

句柄

a) 010********* 句柄: 0311 b) 0102S1112 句柄: 02S11

Exercise 4.5.2

练习4.5.2

句柄

a) c)

1) 3)

a) S 1S 2S 3+a++ 句柄: S 2S 3+ c) a 1a 2a 3*a 4++

句柄: a 1

4.6.6 ............ p257

4.6节的练习 ............ p153

Exercise 4.6.1

练习4.6.1

描述文法的活前缀

a)

1)

a) S → 0S1 | 01

构造识别文法所有活前缀的自动机：

活前缀的正则表达式：S | 00*S1 | 00*1

I 0:

S ’ → ? S S → ? 0S1 S → ? 01

I 1:

S ’ → S ?

S

I 2:

S →0 ? S1 S →0 ? 1 S → ? 0S1 S → ? 01 0

I 3:

S →0S ? 1

S

1

I 4:

S →01 ?

1

I 5:

S →0S1 ? S

S

1

1

S → SS+ | SS* | a

G ’ : S ’→ S (0) S → SS+ (1) S → SS* (2) S → a

(3)

FIRST FOLLOW $ a + *

$

I 0:

S ’ → ? S S → ? SS+ S → ? SS* S → ? a I 1:

S ’ → S ? S → S ? S+ S → S ? S* S → ? SS+ S → ? SS* S → ? a S

a I 2:

S → a ?

r3

S

I 3:

S → SS ? + S → SS ? * S → S ? S+ S → S ? S* S → ? SS+ S → ? SS* S → ? a

a

+

I 4:

S → SS+ ? r1 *

I 5:

S → SS* ?

r2 S

a

r0

G’ : S’→ S (0)

S → AaAb (1)

S → BbBa (2)

A →ε(3)

LL(1)文法。

参考I0:

S’→? S

S →? AaAb

S →? BbBa

A →?

B →?

r3

r4

I0中存在归约-归约冲突，所以不是SLR文法。

I0:

S’→? S

S →? AaAb

S →? BbBa

A →?

B →?

r3

r4

S

I1:

S’→S ?

A I2:

S →A ? aAb

B

I3:

S →B ? bBa

a

I4:

S →Aa ? Ab

A →?

b I5:

S →Bb ? Ba

B →?

r3

r4

A

I6:

S →AaA ? b

B

I7:

S →BbB ? a

I8:

S →AaAb ?

r1

b

a

I9:

S →BbBa ?

r2

G ’ : S ’→ S

(0) S → SA (1) S → A (2)

LL(1)文法。

(也可以不求FIRST 集和FOLLOW 集，因为文法中包含左递归,所以文法不是LL(1)文法。)

I1中存在移进项目和归约项目，但冲突可以通过以下方式解决: 遇a 移进，遇$归约， 所以是SLR 文法

I 0:

S ’ → ? S S → ? SA S → ? A A → ? a

S I 1:

S ’ → S ? S → S ? A A → ? a

I 2:

S → A ? A I 3:

S → a ?

a

r2

r3

A I 4: S → SA ?

r1

a

4.7.7 ............ p277

4.7节的练习 ............ p165

Exercise 4.7.1

练习4.7.1

LR 、LALR

S → SS+ | SS* | a

G ’ : S ’→ S (0) S → SS+ (1) S → SS* (2) S → a

(3)

LALR 合并同心集

I 0:

S ’ → ? S , $ S → ? SS+ , $/a S → ? SS* , $/a S → ? a , $/a

S I 1:

S ’ → S ? , $ S → S ? S+ , $/a S → S ? S* , $/a S → ? SS+ , +/*/a S → ? SS* , +/*/a S → ? a , +/*/a

a

I 2:

S → a ? , $/a

r3 a

I 4:

S → a ? , +/*/a

r3 S

I 3:

S → SS ? + , $/a S → SS ? * , $/a S →S ? S+ , +/*/a S →S ? S* , +/*/a S → ? SS+ , +/*/a S → ? SS* , +/*/a S → ? a , +/*/a

+

I 7:

S → SS ? + ,+/*/a S → SS ? * ,+/*/a S →S ? S+ , +/*/a S →S ? S* , +/*/a S → ? SS+ , +/*/a S → ? SS* , +/*/a S → ? a , +/*/a

*

I 5:

S → SS+ ? , $/a r1 I 6:

S → SS* ? , $/a

r2 S

I 8: S → SS+ ? , +/*/a r1

I 9: S → SS* ? , +/*/a

r2

S

a + * a

I37:

S → SS ? + , $/+/*/a S → SS ? * , $/+/*/a S →S ? S+ , +/*/a

S →S ? S* , +/*/a

S →? SS+ , +/*/a

S →? SS* , +/*/a

S →? a , +/*/a I24:

S → a ?, $/+/*/a

r3

I58:

S → SS+ ?, $/+/*/a

r1

I69:

S → SS* ?, $/+/*/a

r2

Exercise 4.7.5

练习4.7.5

LR 、LALR

G ’ : S ’→ S

(0) S → Aa (1) S → bAc (2) S → Bc (3) S → bBa (4) A → d (5) B → d

(6)

LR 判别：以上LR 项目集规范族中不存在冲突，所以文法是LR 文法。 LALR 判别：合并同心集, 存在归约-归约冲突, 所以文法不是LALR 文法。

I 0:

S ’ → ? S ,$ S → ? Aa ,$ S → ? bAc ,$ S → ? Bc ,$ S → ? bBa ,$ A → ? d ,a B → ? d ,c

S I 1:

S ’→ S ? ,$

r0 A

I 2:

S →A ? a ,$ b I 3:

S →b ? Ac ,$

S →b ? Ba ,$ A → ? d ,c B → ? d ,a

B

I 4:

S →B ? c ,$

I 5:

A → d ? ,a

B → d ? ,c

d r5, r6 A I 6: S →Aa ? ,$

r1

A

I 7:

S →bA ? c ,$

B I 8:

S →bB ? a ,$

I 9:

A → d ? ,c

B → d ? ,a d

r5, r6 I 10:

S →Bc ? ,$

r3 c

I 11:

S →bAc ? ,$ a

I 12:

S →bBa ? ,$

r2 r4 I 59:

A → d ? ,a/c

B → d ? ,c/a

课后作业完成题库1、4、7、8、9、10、12、25题

课后作业：完成题库1、4、7、8、9、10、12、25题 01利润的概述 02所得税费用 利润是指企业在一定会计期间的经营成果。利润包括收入减去费用后的净额、直接计入当期利润的利得和损失等。 2.利润的构成 ①营业利润＝营业收入－营业成本－税金及附加－销售费用－管理费用－财务费用＋投资收益（减损失）＋公允价值变动收益（减损失）－资产减值损失+其他收益 ②利润总额＝营业利润＋营业外收入-营业外支出 ③净利润＝利润总额-所得税费用 习题解惑 【例题?单选题】下列各项中，影响当期营业利润的是（）。 A.处置固定资产净损益 B.自然灾害导致原材料净损失 C.支付委托代销商品的手续费 D.溢价发行股票支付的发行费用 【答案】C 【解析】选项A计入营业外收支，选项B计入营业外支出，选项D冲减资本公积。 【例题?多选题】下列各项中，既影响营业利润又影响利润总额的业务有（）。 A.计提坏账准备计入资产减值损失科目中 B.转销确实无法支付的应付账款 C.出售单独计价包装物取得的收入 D.转让股票所得收益计入投资收益 【答案】ACD 【解析】选项B，计入营业外收入，不影响营业利润。 营业外收支的账务处理 （一）营业外收入账务处理 1.处置非流动资产利得

处置固定资产通过“固定资产清理”科目核算，其账户余额转入营业外收入或营业外支出； 2.确认盘盈利得、捐赠利得 盘盈利得应通过“待处理财产损溢”科目核算 【例题?计算题】某企业将固定资产报废清理的净收益8000元转作营业外收入 写出会计分录。 【答案】 借：固定资产清理8000 贷：营业外收入-非流动资产处置利得8000 习题解惑 【例题?计算题】某企业在现金清查中盘盈200元，按管理权限报经批准后转入营业外收入。写出下列情况时的会计录： ①发现盘盈时： ②经批准转入营业外收入时： 【答案】 ①发现盘盈时： 借：库存现金200 贷：待处理财产损溢200 ②经批准转入营业外收入时： 借：待处理财产损溢200 贷：营业外收入200 【例题?多选题】下列各项中应计入营业外收入的有（）。 A.出售持有至到期投资的净收益 B.无法查明原因的现金溢余 C.出售无形资产的净收益 D.出售投资性房地产的净收益 【答案】BC 【解析】选项A，计入投资收益；选项D，计入其他业务收入。 【例题?单选题】下列各项中，不应计入营业外收入的是（）。 A.债务重组利得 B.处置固定资产净收益 C.收发差错造成存货盘盈 D.确实无法支付的应付账款 【答案】C 【解析】存货盘盈冲减管理费用。 所得税费用 （一）所得税费用的构成 所得税费用是指企业确认的应从当期利润总额中扣除的所得税费用。包括当期所得税和递延所得税两部分。

编译原理龙书答案

P532.8 构建一个语法制导翻译模式，将算术表达式从后缀表示翻译成中缀表示。给出输入95-2*和952*-的注释分析树。（仅供参考一定要保证转换后的中缀表达式与原后缀表达式的优先级相同） 1 后缀算术表达式的文法如下： expr →expr expr + | expr expr – | expr expr * | expr expr / |digit digit →0 | 1 | 2 | 3 | … | 9 2 将后缀表达式翻译成中缀表达式的语法制导定义（文法+语义规则）

4 95-2*和952*-的翻译成后缀形式的语义动作与注释分析树。 expr expr expr * print(‘(‘) print(‘)‘) expr expr - 5 9 digit 2 print(‘-’) ‘9’) print(‘5’) print(‘2’) print(‘*’) 95-2*的深度优先遍历语义动作 expr expr expr - print(‘(‘) print(‘)‘) expr expr digit 2 digit 5 digit 9 print(‘*’) ‘5’) print(‘2’) print(‘9’) print(‘-’) 952*-的深度优先遍历语义动作

expr.t=(9-5)*2 expr=(9-5) expr.t=2 * expr.t=9 expr.t=5 - digit.t=5 5 digit.t=9 9 digit.t=2 2 输入为95-2*的注释分析树 expr.t=(9-5*2) expr.t=5*2 expr.t=9 - expr.t=5 expr.t=2 * digit.t=2 2 digit.t=5 5 digit.t=9 9 输入为952*-的注释分析树

人教版小学六年级课外阅读练习题(含答案)

六年级上册课外阅读 （一） 变 ①马市长放下手里的茶杯，望着女儿说道：“现在农村的条件的确差些，有些人只顾自己的利益和前途，不愿到农村去，而这个女大学生敢于摆脱传统观念的束缚，敢于舍弃自己的利益，她这种精神很值得表扬，我们一定要大力支持。” ②“有什么事就说吧。” ③“我们单位有个刚分配来的大学生，放着清闲的工作不干，偏要到农村搞什么乡镇企业，您说她是不是太傻了？” ④马市长吃罢晚饭，在客厅里悠闲地品着香茶。女儿笑吟吟地走过来：“爸，我想请教您一个问题。” ⑤“什么？”马市长顿时收敛了笑容，“你怎么能这样，这绝对不行！” ⑥“哦，那么她爸爸是谁？”马市长问道。 ⑦“就是您老人家呀！” ⑧女儿神秘地笑了笑，说：“不对，我认为应该表扬她爸爸，因为她爸爸十分支持她。” 1、这篇文章的顺序被打乱了，请将正确的顺序，按序号写在下面的横线上。 2、文中突出表现马市长“变”的一对词语是和。 3、文中女儿向父亲“请教”的目的是 4、文中第⑤句里的“这样”的含义是： （1） （2） 5、你认为文中的马市长是个什么样的人？ （二） 走进书里去 ①有人说现代的儿童普遍有个共同倾向，就是把大部分时间花费在看电视和看漫画书上，而不喜欢阅读文字比较多的书籍。 ②这样的孩子，外表看起来聪明伶俐，见闻广（搏博），但缺乏深入思考的（奈耐）心，知识虽多但流于肤浅，反应虽敏捷却未经推敲思索。 ③造成这种现状的原因很多，影视器材的进步使人们（豪毫）不费力地坐在（荧影）光屏前，就可获得无奇不有的各种知识；也可以轻松愉快地在短短的时间内欣赏完一部文学作品。相形之下，阅读书籍就成为辛苦、乏味、寂寞的事了。因此，能够静下心来聚精会神读书的儿童，也就愈来愈少了。 ④小朋友可能读过《顽童流浪记》，也可能看过它的影片或卡通，两相比较，在读小说时所感受的是细致的、隽永的语言文字之美，而且又有深邃的思想、永恒的感情。至于影片和卡通，虽然也给你感觉艺术之美和另一种震撼，但欣赏的过程却是瞬间的、粗略的。 ⑤如果把阅读比喻成细嚼慢咽的宴席，电视前的观赏就是便捷的快餐，是可口的零食。一样是吃的享受，韵味却不相同。 ⑥现代人的求知和文学欣赏的方式已变得多姿多彩，不过，千万不要忘记阅读书籍仍然是求学问的主要方法，更是文学欣赏的最佳途径。但愿你能确实养成良好的阅读习惯，走进书里去。 1、阅读①—③段，划掉括号里不正确的字。 2、从文中找出下列词语的反义词。 粗略——瞬间—— 3、为什么静下心来专心读书的儿童愈来愈少了？ 4、读小说和看影片有什么不同？

课后习题及答案

1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷： （1）数据冗余性（redundancy)。由于文件之间缺乏联系，造成每个应用程序都有对应的文件，有可能同样的数据在多个文件中重复存储。 （2）数据不一致性（inconsistency)。这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎，就可能使同样的数据在不同的文件中不一样。 （3）数据联系弱(poor data relationship)。这是由文件之间相互独立，缺乏联系造成的。 2 计算机系统安全性 （1）为计算机系统建立和采取的各种安全保护措施，以保护计算机系统中的硬件、软件及数据； （2）防止其因偶然或恶意的原因使系统遭到破坏，数据遭到更改或泄露等。 3. 自主存取控制缺点 （1）可能存在数据的“无意泄露” （2）原因：这种机制仅仅通过对数据的存取权限来进行安全控制，而数据本身并无安全性标记 （3）解决：对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组（D，O，A，C，P）来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D：代表约束作用的数据对象为SNO属性； O（operation）：当用户插入或修改数据时需要检查该完整性规则； A（assertion）：SNO不能为空； C（condition）：A可作用于所有记录的SNO属性； P（procdure）：拒绝执行用户请求。 6.数据库管理系统（DBMS）

：①即数据库管理系统（Database Management System)，是位于用户与操作系统之间的 一层数据管理软件，②为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型：①用二维表格结构表示实体集，②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询：①查询时先对表进行笛卡尔积操作，②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计：①数据库设计是指对于一个给定的应用环境，②提供一个确定最优数据模 型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计，建立起 既能反映现实世界信息和信息联系，满足用户数据要求和加工要求，又能被某个数据库管 理系统所接受，同时能实现系统目标，并有效存取数据的数据库。 10．事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11．已知3个域： D1=商品集合=电脑，打印机 D3=生产厂=联想，惠普 求D1，D2，D3的卡尔积为： 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的

编译原理第第7和第8章作业

第七章作业 练习7.2.5：在一个通过引用传递参数的语言中，有一个函数f(x,y)完成下面的计算：x=x+1;y=y+2;return x+y; 如果将a赋值为3，然后调用f(a,a)，那么返回值是什么？ 解：执行语句x=x+1，则a=a+1=4， 再执行语句y=y+2，则a=a+2=5， 最后返回x+y，则返回a+a=9。 练习7.2.6：C语言函数f的定义如下： int f(int x,*py,**ppz) { **ppz+=1;*py+=2;x+=3;return x+*py+**ppz; } 变量a是一个指向b的指针；变量b是一个指向c的指针，而c是一个当前值为4的整数变量。如果我们调用f(c,b,a)，返回值是什么？ 解：先执行语句**ppz+=1，则c=*b=**a=5， 再执行语句*py+=2，则*b=*b+2=7，c=*b=**a=7, 接着执行语句x+=3，则x=4,x=x+3=7,而c=*b=**a=7， 最后执行语句return x+*py+**ppz，则返回7+7+7=21。 练习7.3.2：假使我们使用显示表来实现下图中的函数。请给出对fib0(1)的第一次调用即将返回时的显示表。同时指明那时在栈中的各个活动记录中保存的显示表条目。 计算Fibonacci数的嵌套函数 解：

第八章练习 练习8.2.1：假设所有的变量都存放在内存中，为下面的三地址语句生成代码： 5）两个语句的序列 x=b*c y=a+x 解：生成的代码如下： LD R1, b LD R2, c MUL R1, R1, R2 ST x, R1 LD R2, a ADD R1, R2, R1 ST y, R1 练习8.2.6：确定下列指令序列的代价。 1）LD R0,y LD R1,z ADD R0,R0,R1 ST x,R0 解：2+2+1+2=7 2）LD R0,i MUL R0,R0,8 LD R1,a(R0) ST b,R1 main() fib0(4) 保存的d[2] fib1(4) 保存的d[3] fib2(4) 保存的d[4] fib1(3) 保存的d[3] fib0(2) 保存的d[2] fib1(2) 保存的d[3] fib0(1) 保存的d[2] d[1] d[2] d[3] d[4]

小学生进行课外阅读或做阅读测试题的基本方法与技巧

小学生进行课外阅读或做阅读测试题的基本方法与技巧（摘编） 一、怎样理解文中的词语： 理解词语含义的方法： 1、查字典、词典等工具书：抓住词语中一两个关键的的难字，运用字典、词典等工具查处它们的意思，那么整个词语的意思也就显而易见了。 2、结合具体的语言环境：同一词语在不同的语句中可以表示不同的意思，因而理解时要做到词不离句，这样才能准确理解。 3、用近义词和反义词进行比较分析。 4、探求词的本义或来源，弄清词语的引申义或比喻义。 二、怎样理解句子的含义： 1、词语理解法：抓住句子中的疑难字词，利用工具书，先理解难字难词。疑难词语理解了，整个句子的意思也就弄明白了。 2、联系全文的方法：联系文章中心思想、作者的思想情感来理解文中重点句。 3、用心琢磨、品出深义：遇到文中运用修辞方法的句子，如比喻句、拟人句等，要用心体会，既要弄清文章为什么要运用这些修辞方法，还要揣摩它们在文中的作用和句子所包含的意思。 三、怎样弄清句与句之间的联系： 1、抓住关联词分析句与句之间的联系； 2、从容上分析句与句之间的联系，比如总说与分说的关系、承上启下的关系、前后照应关系。

3、从表达形式上分析句与句之间的关系，一般来说，句式相同的句子是并列关系，也有少数呈递进关系。 四、怎样弄清段与段之间的联系： 1、分总关系：前面段落总起，后面段落分说的关系；或前面段落分说，后面段落总结的关系。 2、照应关系：前面段落说道某一容，后面段落又以重复再现的方法表达这一容；或前面交代因，后面交代果；前面设概念，后面释概念。 3、并列关系：从并列的几个方面描述或阐述某一容的几个段落，一般也称它们为排比段。 4、承上启下的关系：即承接上面的短落容，又引出下面的段落容，一般我们称它为过渡段，它与前面段落之间就是承上启下的衔接关系。 五、怎样划分段落： 1、按事情发展的顺序分 2、按时间的先后顺序分 3、按空间地点的变化分 4、按事物的不同方面分 5、按总分关系分。 六、怎样划分层次： 1、首先要弄清这一段落文章共有几句话，每句话写了什么。 2、弄清句与句之间的关系 3、要善于抓住每个段落的结构特点：总分关系、并列关系、递进关系、因果关系、转折关系、说明关系、时间推移、空间方位变换。 七、怎样概括段落层次的大意：

(完整版)数据库课后习题及答案

第一章数据库系统概述 选择题 1实体-联系模型中，属性是指（C） A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征，在E-R模型中使用（A） A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书（书号，书名，作者，出版社，出版日期），可以作为“键”的属性是（A） A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是（B） A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键，则（A） A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中，可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1：1 、1：n 、和m：n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析：对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究，充分理解现实世界中的实际问题和需求。 分析的策略：自下而上——静态需求、自上而下——动态需求 2数据库概念设计：数据库概念设计是在需求分析的基础上，建立概念数据模型，用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计：数据库逻辑设计是根据概念数据模型建立逻辑数据模型，逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现：依据关系模型，在数据库管理系统环境中建立数据库。 二、数据库的功能 答：1提供数据定义语言，允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答：1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制：（1）数据安全性（2）数据完整性（3）并发控制（4）数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时，A实体（“一”方）和B实体（“多”方）之间一对多联系在关系模型中是通过（A）来实现的

编译原理龙书课后部分答案(英文版)

1) What is the difference between a compiler and an interpreter? A compiler is a program that can read a program in one language - the source language - and translate it into an equivalent program in another language – the target language and report any errors in the source program that it detects during the translation process. Interpreter directly executes the operations specified in the source program on inputs supplied by the user. 2) What are the advantages of: (a) a compiler over an interpreter a. The machine-language target program produced by a compiler is usually much faster than an interpreter at mapping inputs to outputs. (b) an interpreter over a compiler? b. An interpreter can usually give better error diagnostics than a compiler, because it executes the source program statement by statement. 3) What advantages are there to a language-processing system in which the compiler produces assembly language rather than machine language? The compiler may produce an assembly-language program as its output, because assembly language is easier to produce as output and is easier to debug. 4.2.3 Design grammars for the following languages: a) The set of all strings of 0s and 1s such that every 0 is immediately followed by at least 1. S -> SS | 1 | 01 | 4.3.1 The following is a grammar for the regular expressions over symbols a and b only, using + in place of | for unions, to avoid conflict with the use of vertical bar as meta-symbol in grammars: rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b a) Left factor this grammar. rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b

(完整版)小学二年级语文课外阅读题专项训练题库

1.羊妈妈收菜 羊妈妈带着小羊到菜园去收菜。 他们走到萝卜地里。羊妈妈拔了一个萝卜。小羊要吃萝卜叶子。羊妈妈说：“萝卜的根最好吃。” 他们走到白菜地里。羊妈妈拔了一棵小白菜。小羊要吃白菜的根。羊妈妈说：“白菜的叶子才好吃呢！” 他们走到西红柿地里。小羊要吃西红柿的叶子。羊妈妈说：“要吃西红柿的果实呀！” 1、读拼音写词语。 c ài yu án lu ó bo x ī h óng sh ì gu ǒ sh í ( ) ( ) ( ) ( ) 2、短文共（ ）个自然段。 3、羊妈妈带着小羊到了哪些地方？ （1）（2）（3） 4、填空。 （1）西红柿的好吃。（2）萝卜的好吃。（3）白菜的好吃。 2.猴山 动物园猴山上的猴子真多！有的蹲（d ūn ）在地上摆弄小石子，有的互相打闹（n ào ），跳来跳去，还有的在打秋千。猴妈妈一只手搂（l ǒu ）着小猴子，一只手给小猴抓痒（y ǎng ），小猴依(y ī)偎(w ēi)在妈妈怀里，好像在说：“真舒服！” 1、这段话共有句。用“～～～”画出最主要的一句。 2、找出文中的动作词，用“○”画出。（4个以上） 3、用“有的……有的……还有的……”造句。 4、看到了这些猴子，你最想说的话是。 3.蜗牛和蚯蚓 绿油油的菜地里，一只蜗牛在墙角边爬。蚯蚓看见了，问：“蜗牛哥，你到（那里、哪里）去呀？”蜗牛说：“我要到墙顶上去，看看远处有些（什么、怎么）。”蚯蚓突然笑了起来，“哼！你也想到墙顶上去吗？不要幻想了吧！你可是爬得慢慢腾腾的呀！”蜗牛不（理、里）它。慢慢地爬上了墙壁。蚯蚓觉得蜗牛太可笑了，就去睡觉了。蚯蚓一觉醒来。

（再、在）也看不见蜗牛了，原来蜗牛早已爬上了墙顶了。 1、划去括号里不恰当的字词。 2、照样子写词语。 绿油油慢慢腾腾 3、蜗牛先是在爬，后来慢慢爬上了，最后爬到 4、蚯蚓一觉醒来看不见蜗牛是因为 5、短文的寓（yù）意是：（在正确的括号里打“√”） a、蚯蚓太骄傲了。（） b、蚯蚓瞧不起蜗牛。（） c、做任何事，只要有决心、有毅力，就一定能做到。（） 4.孝鸟 乌鸦全身是黑色的，不怎么好看，它的叫声也不好听。可是它很可爱。它还有个很好听的名字，叫“孝鸟”。 乌鸦爱它的爸爸妈妈。当爸爸妈妈老了的时候，飞不动了，也找不到东西吃了，小乌鸦就天天飞出去，到处找东西给爸爸妈妈吃。不管是刮风还是下雨，乌鸦都不怕，照样飞出去找吃的。找到吃的东西以后，自己从来都不先吃。叼（diāo）回来，一口一口喂给爸爸妈妈。爸爸妈妈吃饱了，它自己再吃。乌鸦多孝敬父母啊！难怪人们叫它“孝鸟”。乌鸦真可爱！ 1、为什么乌鸦被称为“孝鸟”？它是怎样做的？用“——”在短文中画 出来。 2、我们应当向乌鸦学习什么？ 3、我能用词语来形容乌鸦这种孝敬的行为。 5．神笔马良 从前，有个叫马良的穷孩子，特别爱画画。 一天夜里，马良梦见一个老爷爷送给他一枝画笔。第二天醒来，手里真的握（wò）着一枝画笔。 马良特别高兴，他在墙上画了只公鸡，公鸡竟然“喔喔（wō）”地唱起歌来。原来，这是一枝神笔！从此，马良就为穷人画画。穷人缺什么，马良就画什么。 贪心的县（xiàn）令知道了这件事，就让马良画金银珠宝。马良在墙上画了座金山，又马上在金山周围画了一条大河。县令命令马良画船，带着衙（yá）役（yì）驾（jià）船直奔（bèn）金山而去，说：“让船快些！”马良又画了几笔风，顿时江面狂风大作，船被掀（xiān）翻了，县令和衙役都被淹死了。 马良又回到了穷人中间，为穷人画画了。

编译原理第4章作业答案

第四章 习题4.2.1：考虑上下文无关文法： S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树 习题4.3.1：下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|，以避免和文法中作为元符号使用的竖线相混淆： rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3)提取公因子之后，原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗？ 解 1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3)消除左递归后的文法

rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归，适合于自顶向下的语法分析 习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③ (5) ①消除该文法的左递归得到文法 S->(L)|a

小学二年级课外阅读短文练习题

【篇一】小学二年级课外阅读短文练习题 小猴说：妈妈，我要吃桃子！妈妈说：树上很多，自己去摘（zhāi）！于是，小猴学会了在树上跳来跳去。 小鸭说：妈妈，我要游泳（yóuyǒng）。妈妈说：小河很大，自己游去！于是，小鸭学会了在水里游来游去。 小鸟说：妈妈，山那边是什么？妈妈说：风景可美了，自己去看看。于是，小鸟学会了在天上飞来飞去。 1、短文共有（）个自然段。 2、第二自然段共有（）句话。 3、文中的妈妈都是要求孩子（） （1）自己的事情自己做。 （2）不要乱跑，不要淘气。 （3）要多接触大自然。 4、连一连，并加上标点。 小猴学会了在天上飞来飞去 小鸭学会了在树上跳来跳去 小鸟学会了在水里游来游去 【篇二】小学二年级课外阅读短文练习题 春天的田野真美啊！柳树发芽了。桃树开了花。青青的小草悄悄地从泥土里钻出来，地上像插遍了密密的松针。金黄的油菜花，引得蜜蜂来回地飞舞。 1、这段话主要写了（）的景色。 2、这段话中表示颜色的词有（） 3、把这段话中比喻的句子画出来。 【篇三】小学二年级课外阅读短文练习题

乌鸦兄弟俩同住在一个窝里。? 有一天，窝破了一个洞。? 大乌鸦想：“老二会去修的。”? 小乌鸦想：“老大会去修的。”? 结果谁也没去修。后来洞越来越大了。? 大乌鸦想：“这一下老二一定会去修了，难道窝这样破了，它还能住吗？”? 小乌鸦想：“这一下老大一定会去修了，难道窝这样破了，它还能住吗？”? 结果又是谁也没有去修。? ?一直到了寒冷的冬天，西北风呼呼地刮着，大雪纷纷地飘落。乌鸦兄弟俩都蜷缩在破窝里，哆嗦地叫着：“冷啊！冷啊！”? 大乌鸦想：“这样冷的天气，老二一定耐不住，它会去修了。”? 小乌鸦想：“这样冷的天气，老大还耐得住吗？它一定会去修了。”? 可是谁也没有动手，只是把身子蜷缩得更紧些。? 风越刮越凶，雪越下越大。? 结果，窝被风吹到地上，两只乌鸦都冻僵了。? 1、一开始，这个洞大吗？ 2、为什么兄弟俩都不修补？? 3、由于都不修补它们窝的破洞，最终兄弟俩怎样了？? 4、请找出文中描写寒冷冬天的句子。 【篇四】小学二年级课外阅读短文练习题 我有一支心爱的铅笔，是爸爸妈妈给我买的。 这支铅笔花花绿绿，很美丽。铅笔上画着一支大白鹅，红嘴巴，高额头，浑身雪白。它在池塘里快活地游来游去，可爱极了。水面上有一片片的荷叶，好像漂着一顶顶帽子。水早缓缓地流着，好像在说：“小朋友，你要好好学习呀！”

课后题

在计算机局域网中，常用通信设备有（ABD） A集线器 B交换机 C调制解调器 D路由器 线缆标准化工作主要由哪一儿歌协会制定？（C） A OSI B ITU-T C EIA D IEEE 802协议族是由以下面那一个组织定义？（C） A OSI B EIA C IEEE D ANSI 衡量网络性能的两个主要指标为（AC） A带宽 B可信度 C延迟 D距离 局域网区别其他网络主要体现在以下（ABCD）方面。 A网络所覆盖的物理范围 B网络所使用的传输技术 C网络的拓扑结构 D带宽 会产生单点故障的是下列（ABC）拓扑结构 A总线型 B环型 C网状结构 D星型 数据交换技术包括（ABC） A电路交换 B报文交换 C分组交换 D文件交换 （B）拓扑结构会受到网络中信号反射的影响？ A网型 B总线型 C环型 D星型 OSI参考模型按照顺序有哪些层？（C） C应用层、表示层、会话层、传输层、网络层、数据链路层、物理层在OSI七层模型中，网络层的功能有（B） A确保数据的传送正确无误

B确定数据包如何转发与路由 C在信道上传比特流 D纠错与流控 在OSI七层模型中，（B）哪一层的实现对数据加密。 A传输层 B表示层 C应用层 D网络层 网络层传输的数据叫做（B） A比特 B包 C段 D帧 TCP/IP协议栈中传输层协议有（AC） A TCP B ICMP C UDP D IP 数据从上到下封装的格式为（B） A比特包帧段数据 B数据段包帧比特 C比特帧包段数据 D数据包段帧比特 物理层定义了物理接口的哪些特性？（ABCD） A机JIE特性 B电气特性 C功能特性 D接口特性 细同轴电缆（10Base2）传输距离约达（A）粗同轴电缆（10Base5）的传输距离为（B） A 200米 B 500米 C 150米 D 485米 通常在网吧里，LAN采用的拓扑结构和网线类型为（C） A总线型和STP B总心型和UTP C形型和UTP D环型和STP 双绞线电缆为什么能代替网络中的细同轴电缆。（D） A双绞线电缆可靠性高 B双绞线电缆抗噪性更好 C细同轴电缆更廉价 D双绞线电缆更便于安装 在布线时，细缆和粗缆通常应用在（D）拓扑结构中。

编译原理 龙书答案

第四章部分习题解答 Aho：《编译原理技术与工具》书中习题 （Aho）4.1 考虑文法 S →( L ) | a L →L, S | S a)列出终结符、非终结符和开始符号 解： 终结符：(、)、a、， 非终结符：S、L 开始符号：S b)给出下列句子的语法树 i)(a, a) ii)(a, (a, a)) iii)(a, ((a, a), (a, a))) c)构造b)中句子的最左推导 i)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, a) ii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, (a, S) ?(a, (a, a)) iii)S?(L)?(L, S) ?(S, S) ?(a, S) ?(a, (L)) ?(a, (L, S)) ?(a, (S, S)) ?(a, ((L), S)) ?(a, ((L, S), S)) ?(a, ((S, S), S)) ?(a, ((a, S), S)) ?(a, ((a, a), S)) ?(a, ((a, a), (L))) ?(a, ((a, a), (L, S))) ?(a, ((a, a), (S, S))) ?(a, ((a, a), (a, S))) ?(a, ((a, a), (a, a))) d)构造b)中句子的最右推导

i)S?(L)?(L, S) ?(L, a) ?(S, a) ?(a, a) ii)S?(L)?(L, S) ? (L, (L)) ?(L, (L, S)) ?(L, (L, a)) ?(L, (S, a)) ?(L, (a, a)) ?(S, (a, a)) ?(a, (a, a)) iii)S?(L)?(L, S) ?(L, (L)) ?(L, (L, S)) ?(L, (L, (L))) ?(L, (L, (L, S))) ?(L, (L, (L, a))) ?(L, (L, (S, a))) ?(L, (L, (a, a))) ?(L, (S, (a, a))) ?(L, ((L), (a, a))) ?(L, ((L, S), (a, a))) ?(L, ((L, a), (a, a))) ?(L, ((S, a), (a, a))) ?(L, ((a, a), (S, S))) ?(S, ((a, a), (a, a))) ?(a, ((a, a), (a, a))) e)该文法产生的语言是什么 解：设该文法产生语言（符号串集合）L，则 L = { (A1, A2, …, A n) | n是任意正整数，A i=a，或A i∈L，i是1～n之间的整数} （Aho）4.2考虑文法 S→aSbS | bSaS | ε a)为句子构造两个不同的最左推导，以证明它是二义性的 S?aSbS?abS?abaSbS?ababS?abab S?aSbS?abSaSbS?abaSbS?ababS?abab b)构造abab对应的最右推导 S?aSbS?aSbaSbS?aSbaSb?aSbab?abab S?aSbS?aSb?abSaSb?abSab?abab c)构造abab对应语法树 d)该文法产生什么样的语言？ 解：生成的语言：a、b个数相等的a、b串的集合 （Aho）4.3 考虑文法 bexpr→bexpr or bterm | bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor | ( bexpr ) | true | false a)试为句子not ( true or false)构造分析树 解：

(完整)小学二年级语文课外阅读题专项训练题库

1.羊妈妈收菜 羊妈妈带着小羊到菜园去收菜。 他们走到萝卜地里。羊妈妈拔了一个萝卜。小羊要吃萝卜叶子。羊妈妈说：“萝卜的根最好吃。” 他们走到白菜地里。羊妈妈拔了一棵小白菜。小羊要吃白菜的根。羊妈妈说：“白菜的叶子才好吃呢！” 他们走到西红柿地里。小羊要吃西红柿的叶子。羊妈妈说：“要吃西红柿的果实呀！” 1、读拼音写词语。 cài yuán luó bo xī hóng shì guǒ shí( ) ( ) ( ) ( ) 2、短文共（）个自然段。 3、羊妈妈带着小羊到了哪些地方？ （1）（2）（3） 4、填空。 （1）西红柿的好吃。（2）萝卜的好吃。（3）白菜的好吃。 2.猴山 动物园猴山上的猴子真多！有的蹲（dūn）在地上摆弄小石子，有的互相打闹（nào），跳来跳去，还有的在荡秋千。猴妈妈一只手搂（lǒu）着小猴子，一只手给小猴抓痒（yǎng），小猴依(yī)偎(wēi)在妈妈怀里，好像在说：“真舒服！” 1、这段话共有句。用“～～～”画出最主要的一句。 2、找出文中的动作词，用“○”画出。（4个以上） 3、用“有的……有的……还有的……”造句。 4、看到了这些猴子，你最想说的话是。

3.蜗牛和蚯蚓 绿油油的菜地里，一只蜗牛在墙角边爬。蚯蚓看见了，问：“蜗牛哥，你到（那里、哪里）去呀？”蜗牛说：“我要到墙顶上去，看看远处有些（什么、怎么）。”蚯蚓突然笑了起来，“哼！你也想到墙顶上去吗？不要幻想了吧！你可是爬得慢慢腾腾的呀！”蜗牛不（理、里）它。慢慢地爬上了墙壁。蚯蚓觉得蜗牛太可笑了，就去睡觉了。蚯蚓一觉醒来。（再、在）也看不见蜗牛了，原来蜗牛早已爬上了墙顶了。 1、划去括号里不恰当的字词。 2、照样子写词语。 绿油油慢慢腾腾 3、蜗牛先是在爬，后来慢慢爬上了，最后爬到 4、蚯蚓一觉醒来看不见蜗牛是因为 5、短文的寓（yù）意是：（在正确的括号里打“√”） a、蚯蚓太骄傲了。（） b、蚯蚓瞧不起蜗牛。（） c、做任何事，只要有决心、有毅力，就一定能做到。（） 4.孝鸟 乌鸦全身是黑色的，不怎么好看，它的叫声也不好听。可是它很可爱。它还有个很好听的名字，叫“孝鸟”。 乌鸦爱它的爸爸妈妈。当爸爸妈妈老了的时候，飞不动了，也找不到东西吃了，小乌鸦就天天飞出去，到处找东西给爸爸妈妈吃。不管是刮风还是下雨，乌鸦都不怕，照样飞出去找吃的。找到吃的东西以后，自己从来都不先吃。叼（diāo）回来，一口一口喂给爸爸妈妈。爸爸妈妈吃饱了，它自己再吃。乌鸦多孝敬父母啊！难怪人们叫它“孝鸟”。乌鸦真可爱！ 1、为什么乌鸦被称为“孝鸟”？它是怎样做的？用“——”在短文中画 出来。 2、我们应当向乌鸦学习什么？ 3、我能用词语来形容乌鸦这种孝敬的行为。

课后习题答案大全

《新视野大学英语读写教程（第二版）第三册》课后答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=16&fromuid=191597 新视野大学英语读写教程（第二版）第一册》课后答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=14&fromuid=191597 《马·克思主·义基本原理概论》新版完整答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=37&fromuid=191597 《毛·泽东思想和中国特色社会主·义理论体系概论》习题答案（2008年修订版的） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=48&fromuid=191597 21世纪大学实用英语综合教程（第一册）课后答案及课文翻译 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=4&fromuid=191597 西方经济学（高鸿业版）教材详细答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=60&fromuid=191597 《新视野大学英语读写教程（第二版）第二册》课后答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=15&fromuid=191597 思想道德修养与法律基础课后习题答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=63&fromuid=191597 《中国近代史纲要》完整课后答案（高教版） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=81&fromuid=191597 《全新版大学英语综合教程》（第三册）练习答案及课文译文 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=77&fromuid=191597 《全新版大学英语综合教程》（第一册）练习答案及课文译文 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=75&fromuid=191597 《会计学原理》同步练习题答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=305&fromuid=191597 《微观经济学》课后答案（高鸿业版） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=283&fromuid=191597 《统计学》课后答案（第二版，贾俊平版） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=29&fromuid=191597 《西方经济学》习题答案（第三版，高鸿业）可直接打印 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=289&fromuid=191597 毛邓三全部课后思考题答案(高教版)/毛邓三课后答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=514&fromuid=191597 新视野大学英语听说教程1听力原文及答案下载 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=2531&fromuid=191597 西方宏观经济高鸿业第四版课后答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=2006&fromuid=191597 《管理学》经典笔记（周三多，第二版） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=280&fromuid=191597 《中国近代史纲要》课后习题答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=186&fromuid=191597 《理论力学》课后习题答案 https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=55&fromuid=191597 《线性代数》（同济第四版）课后习题答案（完整版） https://www.sodocs.net/doc/bb707594.html,/viewthread.php?tid=17&fromuid=191597

龙书 第四章课后作业答案

P1774.14 为练习4.3的文法构造一个预测语法分析器 bexpr→bexpr or bterm|bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor|(bexpr)|true |false 解1 非递归方法 1)消除左递归 ①bexpr→bterm A ②A→or bterm A ③A→ε ④bterm→bfactor B ⑤B→and bfactor B ⑥B→ε ⑦bfactor→not bfactor ⑧bfactor→(bexpr) ⑨bfactor→true ⑩bfactor→false 2)求first集与follow集 针对以同一非总结符开头的产生式右部求first集如果该非终结符能产生ε则需要求其follow集 ①bexpr→bterm A first(bterm A)= {not,(,true,false} ②A→or bterm A first(or bterm A)={or} ③A→εfollow(A）=follow(bexpr)= {$, )} ④bterm→bfactor B first(bfactor B)={not,(,true,false} ⑤B→and bfactor B first(and bfactor B)={and} ⑥B→εfollow(B）=follow(bterm)=first(A) 因为first(A)= {or , ε} 包含ε 所以follow(B）=follow(bterm) =first(A)∪follow(A）-{ε}={or, $, )} ⑦bfactor→not bfactor first(not bfactor)={not} ⑧bfactor→(bexpr)first((bexpr))={(} ⑨bfactor→true first(true)={true} ⑩bfactor→false first(false)={false} 表中空白处填error，表示调用错误处理程序 4)根据步骤3）编写预测分析程序 下面给出通用的预测分析算法，具体程序留给同学们根据算法自己完善。 repeat