编译重点题

●对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。

（1） else 没匹配的 if （2）数组下标越界

（3）使用的函数没定义（4）在数中出现非数字字符

解：

●文法 G=({A,B,S},{a,b,c},P,S)，其中 P：S → Ac|aB，A → ab，B → bc。写出 L(G[S]) 的全部元素。

解：L(G[S])={abc}

●文法 G[N]：N → D|ND，D → 0|1|2|3|4|5|6|7|8|9。G[N]的语言是什么。

解：长度至少为 1 的任意的数字串。 ● 为只包含数字、加号和减号的表达式，例如 9-2+5 ， 3-1 ， 7 等构造一个文法。 解：

● 已知文法 G[Z]：Z → aZb ，Z → ab 。写出 L(G[Z]) 的全部元素。 解：L(G[Z]) = { a n

b n

| n ≥1 }

●

写一文法，使其语言是偶正整数的集合，分别要求： （1）允许0打头；（2）不允许0打头。 解：（1）文法 G1[S] 为：

S → AB ， A → ε|D|DA ， B → 0|2|4|6|8， D → 0|1|2|3|4|5|6|7|8|9 （2）文法 G2[S] 为：

S → C ， S → EAB ， A → ε|D|DA ， B → 0|2|4|6|8， C → 2|4|6|8 D → 0|1|2|3|4|5|6|7|8|9， E → 1|2|3|4|5|6|7|8|9

●

以下文法是否为二义文法？

解：由于对于文法 G[S] 的一个句子abc ，存在以下两个不同的最右推导： 最右推导 1：；最右推导 2：

。所以该文法为二义文法。

●

考虑以下的上下文无关文法：

（1）说明 aa+a* 的推导过程，并构造相应的语法树。 （2）该文法描述的语言是什么？ 解：（1）；（2）* 和 + 运算的逆波兰式。

●

文法

（1）该文法描述的语言是什么？ （2）该文法是否为二义文法？说明理由。 解：（1）任意匹配的括号串。

（2）由于对于该文法的一个句子 ()() ，存在以下两个不同的最右推导： 最右推导 1：

最右推导 2：。所以该文法为二义文法。

●

对于文法 G[E]：

。证明是它的一个句型，指出此句型的所有的短语、直接短语和句柄。

解：按照句型的定义，由于存在推导

，所以

是该文法的一个句型。通过构造该句型的语法树，可

以直观地看出句型的所有的短语、直接短语和句柄。该句型的语法树如下：

；所有的短语：

、；所有的直接短语：；句柄：。

●

一个上下文无关文法生成句子 abbaa 的推导树如下：

（1）给出该句子的最左推导和最右推导。 （2）该文发的产生式集合 P 可能哪些元素？

G[E]:

E → D|E+E|E-E

D → 0|1|2|3|4|5|6|7|8|9

（3）给出该句子的所有短语、直接短语和句柄。

(1)最左推导：

最右推导：

(2) 该文发的产生式集合 P 可能的元素：、、、、、。

(3) 所有短语：abbaa、a、bb、aa、ε、b；所有直接短语：a、ε、b；句柄：a。

●给出生成下述语言的3型文法：

(1)； (2)； (3)

解：(1)该语言可以使用如下自动机表示：

；然后再转换为如下的文法表示：

(2)该语言可以使用如下自动机表示：

；然后再转换为如下的文法表示：

(3)该语言可以使用如下自动机表示：

；然后再转换为如下的文法表示：

●已知 NFA=({x,y,z},{0,1},M,{x},){z})，其中M(x,0)={z}，M(y,0)={x,y }，M(z,0)={x,z}，M(x,1)={x}，M(y,1)={}，M(z,1)={y}，

构造相应得 DFA。

解：

●将以下的NFA确定化。

解：先将NFA确定化：

重新命名状态子集，令VQ为A、QU为B、VZ为C、V为D、QUZ为E、Z为F。

分别将下面的 NFA 确定化和最小化。

（1）

（2）

解：（1）

M = {1} ∪ {0,01}；显然，状态 0 和 01 为等价状态。删除状态 01得到：

（2）该自动机已经是 DFA：

M = {0} ∪ {1,2,3,4,5}

·{1,2,3,4,5} 按照 a 可划分为 {1,2,3,5}∪{4}

M = {0} ∪ {1,2,3,5} ∪ {4}

·{1,2,3,5} 按照 b 可划分为 {1,5}∪{2,3}

M = {0} ∪ {1,5} ∪ {2,3} ∪ {4}

·{2,3} 按照 a 可划分为 {2} ∪ {3}

M = {0} ∪ {1,5} ∪ {2} ∪ {3} ∪ {4}

已不可再划分，所以，状态 1 和 5 为等价状态，删除 5得到最小 DFA 为：

●构造一个 DFA，它接受∑={0,1} 上所满足如下条件的字符串：每个 1 都有 0 直接跟在右边。然后构造该语言的正则文法。

解：该语言使用正规式可描述为：(10|0)*。

给文法 G[S]：

；构造相应的最小 DFA。

解：相应的 NFA 为：

确定化：

M = {S,A,Q,D,B} ∪ {BZ,DZ}

·{S,A,Q,D,B} 按照 b 可划分为 {S,D,B}∪{A,Q}

M = {S,D,B} ∪ {A,Q} ∪ {BZ,DZ}

·{S,D,B} 按照 b 可划分为 {S}∪{D,B}

M = {S} ∪ {D,B} ∪ {A,Q} ∪ {BZ,DZ}

已不能再划分，所以，状态 D与 B、A 与 Q、BZ 与 DZ 分别为等价状态。

删除D、Q 和 DZ得到最简

●给出下述文法对应的正规式：

解：

已知文法 G[S]：S → aH， H → aMd | d， M → Ab | ε， A → aM | e

①判断 G[S] 是否为 LL(1) 文法，若是，构造相应的预则分析表。

②若 G[S] 为 LL(1) 文法，给出输入串 aaabd# 的分析过程，并说明该串是否为 G[S] 的句子。

解：①【第 1 步】求出能推导出ε的非终结字符。

【第 2.1 步】计算每一个终结或非终结字符 X 的 FIRST 集合：

First(S) = {a}； First(H) = {a,d}； First(M) = first(A)∪{ε} = {a,e,ε}； First(A) = {a,e} 【第 2.2 步】计算每一个产生式右部的 FIRST 集合：

First(aH) = {a}； First(aMd) = {a}； First(d) = {d}； First(Ab) = first(A) = {a,e}

First(ε) = {ε}； First(aM) = {a}； First(e) = {e}

【第 3 步】计算每一个非终结字符 X 的 FOLLOW 集合：

Follow(S) = {#}； Follow(H) = follow(S) = {#}； Follow(M) = {d}∪follow(A) = {b,d}； Follow(A) = {b} 【第 4 步】计算每一个产生式的 SELECT 集合：

Select(S→aH) = {a}； Select(H→aMd) = {a}； Select(H→d) = {d}； Select(M→Ab) = first(Ab) = {a,e} Select(M→ε) = follow(M) = {b,d}； Select(A→aM) = {a}； Select(A→e) = {e}

【第 5 步】判别是否为 LL(1) 文法：

由于：Select(H→aMd) ∩ Select(H→d) = Φ； Select(M→Ab) ∩ Select(M→ε) = Φ

Select(A→aM) ∩ Select(A→e) = Φ

所以，该文法为 LL(1) 文法。

②

文法 G[S]：

①试对 G[S] 进行改写，并判断改写后的文法是否为 LL(1) 文法？

②通过这个例子，能够说明什么？

解：①文法存在间接左递归，应该先将间接左递归转换为直接左递归。有以下两种转换方法：

转换方法 1：

将代入中的 A，将间接左递归转换为直接左递归后，文法转换为：

消除关于 S 的直接左递归后，文法转换为：

由于

；所以，改写以后的文法为 LL(1) 文法。

转换方法 2：

将代入中的 S，将间接左递归转换为直接左递归后，文法转换为：

消除关于 A 的直接左递归后，文法转换为：

由于

；；所以，改写以后的文法不是 LL(1) 文法。

②这个例子表明：

·消除左递归后，文法不一定能够成为 LL(1) 文法，无左递归只是 LL(1) 文法的必要条件。

·以不同的消除左递归方法得到的各文法，有些是 LL(1) 文法，有些则不是。

对文法G[S]:

（1）给出和的最左推导。

（2）判断文法是否为 LL(1) 文法，若不是，将文法改写为 LL(1) 文法。

（3）给出预测分析表。

（4）给出输入串的分析过程，并说明该串是否为 G 的句子。

解：（1）

（2）文法中存在左递归，故 G 不是 LL(1) 文法。消除左递归后，文法为：

；显然，所以改写以后的文法是LL(1)文法。

（3）

（4）

对下面的文法G：

（1）计算每个非终结字符的 FIRST 集和 FOLLOW 集。（2）证明此文法为 LL(1) 文法。（3）构造预测分析表。

解：（1）

由于：First(E) = first(T)； First(E’) = {+,ε}； First(T) = first(F)； First(T’) = first(T)∪{ε}；

First(F) = first(P)； First(F’) = {*,ε}； First(P) = {(,a,b,}；

所以：First(E) = first(T) = first(F) = first(P) = {(,a,b,}；First(E’) = {+,ε}；

First(T) = first(F) = first(P) = {(,a,b,}；First(T’) = first(T)∪{ε} = {(,a,b,,ε}；

First(F) = first(P) = {(,a,b,}；First(F’) = {*,ε}；First(P) = {(,a,b,}；

Follow(E) = follow(E’)∪{)}∪{#} = follow(E’)∪{),#}；Follow(E’) = follow(E)；

Follow(T) = [(first(E’)-{ε})∪follow(E)]∪follow(T’) = {+}∪follow(E)∪follow(T’)；

Follow(T’) = Follow(T)；Follow(F) = [(first(T’)-{ε})∪follow(T)] = {(,a,b,}∪follow(T)； Follow(F’) = Follow(F)∪Follow(F’) = Follow(F)；

Follow(P) = (first(F’)-{ε})∪follow(F) = {*}∪follow(F)；

第 1 次迭代，设 Follow(E) = {),#}

Follow(E’) = follow(E) = {),#}

Follow(T) = {+}∪follow(E)∪follow(T’) = {+,),#}∪follow(T’)

再设 Follow(T) = {+,),#}

Follow(T’) = Follow(T) = {+,),#}

Follow(F) = {(,a,b,}∪follow(T) = {(,a,b,,+,),#}

Follow(F’) = Follow(F) = {(,a,b,,+,),#}

Follow(P) = {*}∪follow(F) = {(,a,b,,+,*,),#}

第 2 次迭代

Follow(E) = follow(E’)∪{),#} = {),#}∪{),#} = {),#} 与第1次迭代结果相同

Follow(E’) = follow(E) = {),#} 与第1次迭代结果相同

Follow(T) = {+}∪follow(E)∪follow(T’) = {+}∪{),#}∪{+,),#} = {+,),#} 与第1次迭代结果相同

Follow(T’) = Follow(T) = {+,),#} 与第1次迭代结果相同

Follow(F) = {(,a,b,}∪follow(T) = {(,a,b,}∪{+,),#} = {(,a,b,,+,),#}与第1次迭代结果相同

Follow(F’) = Follow(F) = {(,a,b,,+,),#} 与第1次迭代结果相同

Follow(P) = {*}∪follow(F) = {*}∪{(,a,b,,+,),#} = {(,a,b,,+,*,),#} 与第1次迭代结果相同由于两次迭代结果相同，故迭代结束。

（3）

由于任何具相同左部的产生式的 select 集的交集均为空，所以，该文法为 LL(1) 文法。

（4）

判断下述文法 G[S] 是否为 LL(1) 文法；若是，构造 LL(1) 分析表。

解：

由于

所以

由于任何具相同左部的产生式的select集的交集为空，所以，该文法为LL(1)文法。以下为LL(1)分析表：

●已知布尔表达式文法 G[B] 为：

；其中：o 表示 or；a 表示 and；n 表示 not；t 表示 true；f 表示 false。

（1） G[B] 是否为算符优先文法？（2）若 G[B] 是算符优先文法，给出串 ntofat 的分析过程。

解：（1）

；；

；；；。

优先关系：

（2）

●已知文法 G[S] 为：

（1）计算 G[S] 的给非终结字符的 FirstVT 和 LastVT。（2）构造 G[S] 的优先关系矩阵，并说明该文法是否为算符优先文法。（3）计算 G[S] 的优先函数。（4）给出输入串 (a,a) 和 (a,(a,a)) 的算符优先分析过程。（5）给出输入串 (a,a) 和 (a,(a,a)) 的最右推导和规范归约过程。（6）根据（4）和（5），说明算符优先归约和规范归约的区别。

解：（1）

（2）（3）

（4）

（5）

（6）区别在于：算符优先分析是将句型中的句柄（实际上是最左素短语）归约为一个任意的非终结字符，因而不存在单非终结字符的归约，所以归约速度要快于规范归约。

文法 G[S]：

（1）给出 (+(i( 的规范推导。（2）指出 F+Fi( 的短语、句柄和素短语。

（3）G[S] 是否为 OPG？若是，给出句子 (+(i( 的分析过程。

解：（1）（2）

；短语：F+Fi(、F+F、F、(；句柄：F；素短语：F+F、(

（3）

由于优先关系唯一，所以是 OPG。

已知文法 G[S]为：

（1）构造 G[S] 的算符优先关系矩阵，并判断是否为算符优先文法。

（2）给出句型的短语、句柄、素短语和最左素短语。

（3）给出和的算符优先分析过程，说明它们是否为 G[S] 的句子。

（4）给出和的最右推导过程，说明它们是否为G[S]的句子。

（5）由（3）和（4）说明了算符优先分析的那些缺点。

（6）算符优先分析和规范归约过程都是最右推导的逆过程吗？

解：（1）

由于优先关系唯一，所以该文法为算符优先文法。

（2）

（3）（4）

（5）不能识别某些错误的句子。（6）不是。

设文法 G[S] 为：

（1）该文法是否为SLR(1)文法？（2）若是，构造其 SLR(1) 分析表。

（3）给出输入串 baab 的分析过程。

解：（1）得到该文法的拓广文法 G'[S'] 如下，

然后构造该文法的 LR(0) 项目集规范族：

I0 和 I5 均存在以下的移入-归约冲突：

计算 follow(A) = [first(B)-{ε}] ∪ follow(S)∪{b} = {b,#}，由于 follow(A)∩{a}=Φ，所以 I0 和 I5 的移入-归约冲突可由 SLR(1) 解决。

I2 和 I3 均存在以下的移入-归约冲突：

计算 follow(B)= follow(S)∪{a}={a,#}，

由于 follow(B)∩{b}=Φ，所以 I2 和 I3 的移入-归约冲突可由 SLR(1) 解决。

由于所的冲突都可以由 SLR(1) 解决，所以该文法为 SLR(1) 文法。

（2）SLR(1) 分析表

（3）对输入串 baab 的分析过程

已知文法判断该文法是否为 SLR(1) 文法，若是，请构造相应的分析表，并给出串 ab 的分析过程。

解：

在 I0 和 I2 中均存在以下的移入-归约冲突

计算 Follow(A) = {b,d,#}，由于

，所以，该文法为 SLR(1) 文法。

SLR(1)分析表 状态

ACTION GOTO a b d #

A

0 S2 r3 r3 r3 1 1 acc 2 S2 r3 r3 r3 3 3 S5 S4

4 r1 r1 r1

5 r2 r2 r2

状态 ACTION

GOTO a b # S A B 0 S3 R3 R3 1 2 1 acc 2 r5 S5 r5 4 3 r5 S5 r5 6 4 r1 5 S3 r3 r3 7 6 S8 7 S9 8 r2 r2 9

r4

r4

对输入串 ab 的分析过程

步骤状态栈符号栈输入串ACTION GOTO

1 0 # ab# S2

2 02 #a b# r

3 3

3 023 #aA b# S5

4 023

5 #aAb # r2 1

5 01 #A # acc

考虑文法

（1）列出这个文法的所有 LR(0) 项目。（2）构造识别这个文法活前缀的 NFA，把这个 NFA 确定化为 DFA。

（3）该文法是否为 SLR(1) 文法？若是，构造它的 SLR(1) 分析表。（3）该文法是否为 LR(1) 文法或 LALR(1) 文法？

解：(1) (2)

(3)

计算 follow(A)={a,b}，由于，

所以 J5 的移入-归约冲突不可由 SLR(1) 解决。故该文法不是 SLR(1) 文法。

（4）可以证明该文法为二义性文法，比如句子 abab 存在以下两个不同的最右推导：

而任何二义性文法不会是任何 LR 文法。

财务税务工作职责范例

岗位说明书系列 财务税务工作职责（标准、完整、实用、可修改）

编号：FS-QG-87102 财务税务工作职责 Financial and tax work responsibilities model 说明：为规划化、统一化进行岗位管理，使岗位管理人员有章可循，提高工作效率与明确责任制，特此编写。 职责一:财务税务岗位工作职责 1、按时进行地税及国税的纳税申报; 2、负责涉税业务的账务处理及核对工作; 3、办理各种发票的申领事宜; 4、办理有关的免税申请及退税冲账等事项; 5、编制有关的税务报表及相关分析报告; 6、办理税务登记及变更等有关事项; 7、配合完成税务部门安排的各种检查以及其他工作; 8、负责地税、国税所得税汇算清缴、财产报损等纳税鉴证工作; 9、负责对已使用的发票进行装订成册入档保管，并认真按照税务规定对填写错的发票，进行冲票或重开具正确的发票。

10、办理其他与税务有关的事项。 职责二:财务税务岗位工作职责 职责表述:协助财务经理制定部门工作规划 工作任务 1、协助财务经理制定本部门的工作规划 职责表述:负责退税事宜 工作任务 1、根据相关单证制作退税明细表，编制退税报表 2、进行退税帐务处理，编制退税清单 3、负责税务部门进行的出口退税检查工作 4、处理其他与退税相关的事务 职责表述:负责内贸及进口业务帐务处理 工作任务 1、负责内贸和进口业务的帐务处理 2、制作内贸进口商品入库凭证 3、编制库存内贸商品明细表，并与各业务部核对，及时催讨对尚未流转的内贸采购发票 4、编制内贸、进口商品明细台帐，核对业务部门的内贸

商品进销存月报表 5、定期与业务部、仓库保管人员盘点内贸存货，编制存货盘存情况表，统计存货损溢情况 职责三:财务税务岗位工作职责 1.在部门经理的领导下，按照规定做好本职工作。 2.每月xx日前编制地税申报表(城建税、教育附加、工薪所得税、印花税等)。负责在规定时间内按时交纳各种地方税费，负责登记职工工薪所得税台帐。 3.负责日常开具各种增值税发票、普通发票及其他票据。并保证及时将所开具的发票交到客户手中。 4.每月按时抄报税，按时填制申报表办理国税申报业务。 5.负责地税、国税每年年鉴工作。 6.负责及时购买地税、国税普票、增殖税发票的领取，并严格按照税务发票的管理规定，专人保管好库存未使用的空白发票。 7.负责对已使用的发票进行装订成册入档保管，并认真按照税务规定对填写错的发票，进行冲票或重开具正确的发票。

《编译原理》考试试题及答案(汇总)讲课稿

《编译原理》考试试题及答案(汇总)

《编译原理》考试试题及答案（汇总） 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。(√ ) 4．语法分析时必须先消除文法中的左递归。 (×) 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。(√) 6．逆波兰表示法表示表达式时无须使用括号。 (√ ) 7．静态数组的存储空间可以在编译时确定。 (×) 8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (×) 9．两个正规集相等的必要条件是他们对应的正规式等价。 (× ) 10．一个语义子程序描述了一个文法所对应的翻译工作。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 A．( ) 单词的种别编码B．( ) 单词在符号表中的位置 C．( ) 单词的种别编码和自身值D．( ) 单词自身值 2．正规式 M 1 和 M 2 等价是指_____。 A．( ) M1和M2的状态数相等 B．( ) M1和M2的有向边条数相等 C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等

3．文法G：S→xSx|y所识别的语言是_____。 A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx* 4．如果文法G是无二义的，则它的任何句子α_____。 A．( )最左推导和最右推导对应的语法树必定相同 B．( ) 最左推导和最右推导对应的语法树可能不同 C．( ) 最左推导和最右推导必定相同 D．( )可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握______。 A．( )源程序B．( ) 目标语言 C．( ) 编译方法 D．( ) 以上三项都是 6．四元式之间的联系是通过_____实现的。 A．( ) 指示器B．( ) 临时变量 C．( ) 符号表 D．( ) 程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。 A. ( ) ┐AB∨∧CD∨B．( ) A┐B∨CD∨∧ C．( ) AB∨┐CD∨∧ D．( ) A┐B∨∧CD∨ 8. 优化可生成_____的目标代码。 A．( ) 运行时间较短 B．( ) 占用存储空间较小 C．( ) 运行时间短但占用内存空间大D．( ) 运行时间短且占用存储空间小9．下列______优化方法不是针对循环优化进行的。

4、广东省地方税务局网上办税应用系统操作手册——涉税查询

广东省地方税务局 广东省地方税务局网上办税 涉税查询操作手册 版本V1.1 广东省地方税务局

Public 目录 1.涉税查询 (4) 1.1功能描述 (4) 1.2操作界面 (4) 2 申报查询 (4) 2.1功能描述 (4) 2.2操作界面 (4) 2.2.1 申报情况查询（申报表打印、作废） (4) 2.2.1.1 功能抽述 (4) 2.2.1.2 操作步骤 (5) 2.2.1.2.1 进入界面 (5) 2.2.1.2.2查询操作 (5) 2.2.1.2.3 查看打印报表 (6) 3.2.1.2.4 作废申报（未扣款） (7) 2.2.1.2.5查看税票 (8) 2.2.2 未申报情况 (8) 2.2.2.1功能描述 (8) 2.2.2.2操作步骤 (8) 2.2.2.2.1进入 (8) 2.2.2.2.2查询操作 (9) 2.2.2.2.3打印结果 (9) 2.2.3缴款情况查询（包括所有的缴款扣款方式） (10) 2.2.3.1功能描述 (10) 2.2.3.2操作步骤 (10) 2.2.3.2.1进入 (10) 2.2.3.2.2查询操作 (10) 2.2.3.2.3打印结果 (10) 2.2.3.2.4查看税票 (11) 2.2.4未清缴税费情况（可实时扣税） (11) 2.2.4.1功能描述 (11) 2.2.4.2 操作步骤 (11) 2.2.4.2.1进入 (11) 2.2.4.2.2打印结果 (12) 2.2.4.2.3扣缴税费 (12) 3.综合查询 (13) 3.1功能描述 (13) 3.2操作界面 (13) 3.2.1纳税人基本信息查询 (13) 3.2.1.1功能描述： (13)

编译原理期末考试习题及答案

一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：

因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)

小学数学二年级易错重点题解题思路汇总(附答案)

二年级十大易错重点题 【易错题1】□÷○＝6……5，○里最小填（），这时□里填（）。 【问诊】在寻找最小的除数时，部分学生容易忽略余数要比除数小的规律，误以为○最小为1。有余数的除法计算中，有余数要比除数小的规律，所以○要大于5，最小是6。这时□可以由6×6＋5算出等于41。 【练习】□÷7＝△……☆,☆最大填（）。 【易错题2】王老师带班上48名同学一起划船，每条船最多坐6人，至少应租几条船？ 【问诊】本题错误原因主要有：1.理解题意时对条件分析不透彻；2.应用有余数除法解决实际问题时对余数思考不全面。关于条件“王老师带班上48名同学一起划船”的理解应是一共有49人（包括王老师），列式49÷6＝8（条）……1（人），由于还余1人，所以应再多租一条船，8＋1＝9（条），答案是至少应租9条船。 【练习】一辆卡车每次能运4吨货，现有23吨货，至少几次才能运完？ 【易错题3】写出下面钟面上表示的时间。

【问诊】本题出错原因主要有两种情况：1.观察钟面时将时针与分针混淆，误以为是12时；2.观察时针指向12，误以为已经到了12时，将钟面错读成12时55分。首先，观察钟面要细心，时针短分针长。其次，钟面上时针看似指向12，但由于分针指向11，所以没有到12时整。可以用大约12时，快到12时了，12时少5分表示，所以应读作11时55分。 【练习】写出下面钟面上表示的时间。 【易错题4】放学回家，小红的前面是西，她的右面、后面和左面各是什么方向？ 【问诊】本题错误原因主要是已有的知识和经验不足，对东、南、西、北四个方向的认识不清晰，其次对这四个方向的关系不明确。首先，根据太阳从东方升起，明确生活中面向东时，前面是东，后面是西，左面是北，右面是南，那么面向西

财务税务基本知识汇总,会计必读!

财务税务基本知识汇总，会计必读！ 下面给大家分享财务税务基本知识，其中包括增值税，消费税，营业税，关税，企业所得税等税种的计算方式。一、增值税 1、一般纳税人 应纳税额=销项税额—进项税销项税额=销售额×税率此处税率为17%组成计税价格=成本×(1+成本利润率)组成计税价 格=成本×(1+成本利润率)÷(1—消费税税率)禁止抵扣人进项税额=当月全部的进项税额×(当月免税项目销售额，非应税项目营业额的合计÷当月全部销售，营业额合计) 2、进口货物 应纳税额=组成计税价格×税率组成计税价格=关税完税价格+关税(+消费税) 3、小规模纳税人 应纳税额=销售额×征收率销售额=含税销售额÷(1+征收率) 二、消费税 1、一般情况： 应纳税额=销售额×税率不含税销售额=含税销售额÷(1+增值税税率或征收率)组成计税价格=(成本+利润)÷(1—消费税率)组成计税价格=成本×(1+成本利润率)÷(1—消费税税率)组成计税价格=(材料成本+加工费)÷(1—消费税税率)组成计税价

格=(关税完税价格+关税)÷(1—消费税税率) 2、从量计征 应纳税额=销售数量×单位税额 三、营业税 应纳税额=营业额×税率 四、关税 1、从价计征 应纳税额=应税进口货物数量×单位完税价×适用税率 2、从量计征 应纳税额=应税进口货物数量×关税单位税额 3、复合计征 应纳税额=应税进口货物数量×关税单位税额+应税进口货物数量×单位完税价格×适用税率 五、企业所得税 应纳税所得额=收入总额—准予扣除项目金额应纳税所得额=利润总额+纳税调整增加额—纳税调整减少额应纳税额=应纳税所得额×税率月预缴额=月应纳税所得额×25%月应纳税所得额=上年应纳税所得额×1/12 六、外商投资企业和外商企业所得税 1、应纳税所得额 制造业： 应纳税所得额=产品销售利润+其他业务利润+营业外收入—

编译原理复习题及答案

编译原理复习题及答案 一、选择题 1．一个正规语言只能对应(B) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是(A) A 正规文法 B 二型文法 3．下面说法正确的是(A) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A) A 必要条件 B 充分必要条件 5．下面说法正确的是(B) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是(A) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是(A) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是(A) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。

A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序 B．目标程序C．连接程序D．解释程序 14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n (n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) A. bba B. cab C. bca D. cba

编译原理期末考试题目及答案

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x

五年级十道重点易错题

五年级 十大易错重点题 【问题1】六年级学生在学校运动会上共得了60分，比五年级学生得分的2倍少12分．五年级得了多少分？ 【分析与解】【解析】： 解：设五年级得了x分， 2x-12=60 2x=48， x=24， 答：五年级学生得了24分． 【问题2】

【分析与解】【解析】： 解：（1）4x+20=300， （2）（x+1.2x）×4.5=1125， （3）（x+2.5）×x=60， （4）x+x+x+15=180， （5）（x+x÷1.8）×2=25， 故答案为：（1）4x+20=300，（2）（x+1.2x）×4.5=1125，（3）（x+2.5）×x=60，（4）x+x+x+15=180，（5）（x+x÷1.8）×2=25． 【问题3】 1.25×0.8表示（）。 【分析与解】 1.25与0.8的积是多少 【问题4】 把一个平行四边形木框拉成一个长方形，周长（），它的高和面积都会（） 16、把一个长方形木框拉成一个平行四边形，周长（），它的高和面积都会（）。

【分析与解】 把一个平行四边形木框拉成一个长方形，周长（不变），它的高和面积都会（变大） 16、把一个长方形木框拉成一个平行四边形，周长（不变），它的高和面积都会（变小）。【问题5】 一个三角形和一个平行四边形底相等、面积也相等。平行四边形的高是10cm，三角形的高是（）。 【分析与解】 【解析：一个三角形和一个平行四边形在底相等，面积也相等的情况下，三角形的高是平行四边形的两倍。】 【问题6】把一个小数的小数点向右移动两位，得到一个新数，与原数相差44.55，原数是（）。 【分析与解】【解析：把一个小数的小数点向右移动两位,原来小数扩大100倍,也就是增加99倍,所以原数是：44.55÷99=0.45】 【问题7】 一个等腰三角形的周长是16厘米，腰长是5厘米，底边上的高是4厘米，它的面积是（）平方厘米。 【分析与解】【解析：首先要求出，底=16-5×2=6cm，然后计算，面积=6×4÷2=12cm2】 【问题8】 0.25除以0.15，当商是1.6时，余数是（）;0.79÷0.04,商是19,余数是（）。 【分析与解】 0.25除以0.15，当商是1.6时，余数是（0.1）1与十分位对齐所以是0.1

编译原理考试重点题

1、设正规式r= a(a|b)*, 将r转换为相应的正规文法。 令S为文法开始符，首先形成S →a(a|b)*,然后形成S →aA和A →(a|b)*,再变换成： S→aA A→ε A→(a|b)A， 进而变换成正规文法形式： S→aA A→ε A→aA A→bA 2、令文法G[S] S→cC,S→c,C→cC,C→dC,C→c,C→d， 将该文法转换为相应的正规式。 首先有S=cC|c， C=(cC|dC)|(c|d) =(c|d)C|(c|d) =(c|d)*|(c|d) =(c|d)+ 进一步有

S=c(c|d)+|c =c(c|d)* c(c|d)*即为该文法所对应的正规式 令文法G[S]为: S->S+A|A A->A*B|B B->(S)|a|b (1)分析说明a*a+b是该文法的一个句型； (2)指出该句型的所有短语、直接短语和句柄。（1）该字符串对应的语法树为： 所以a*a+b为该文法的句型。 （2）短语为：a,a,a*a,b,a*a+b； 直接短语为：a,a,b； 句柄为：最左边的a 令文法G[S]为: S->aCcDe C->b|Cb D->d

(1)分析说明aCbcde是它的一个句型； (2)指出该句型的所有短语、直接短语和句柄。 （1）此句型对应语法树如下，故aCbcde为此文法的一个句型。 （2）短语为：aCbcde，Cb，d； 直接短语：Cb，d； 句柄: Cb。 构造正规式(a|b)*相应的最小化DFA。 1、首先构造对应的NFA： 2、将NFA确定化： 3、对其最小化：

设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，δ，{A}，{C})，其中： δ(A，0)={C}， δ(A，1)={A，B}， δ(B，1)={C}， δ(C，1)={C}。 请画出状态转换距阵和状态转换图。 状态转换距阵为： 状态转换图为：

地方税务局建筑及房地产业税收管理系统资料

江西省地方税务局建筑及房地产业税收管理系统 操作说明-发票管理 版本： <1.0>

目录 1.发票领购 (4) 1.1业务说明 (4) 1.2操作说明 (4) 2.发票分发 (5) 2.1业务说明 (5) 2.2操作说明 (5) 3.不动产预收款收据开具 (7) 3.1业务说明 (7) 3.2操作说明 (7) 4.不动产预收款收据作废 (10) 4.1业务说明 (10) 4.2操作说明 (10) 5.不动产（自开）统一发票开具 (11) 5.1业务说明 (11) 5.2操作说明 (11) 6.不动产（自开）统一发票作废 (14) 6.1业务说明 (14) 6.2操作说明 (14) 7.建筑业(自开)统一收据开具 (15) 7.1业务说明 (15) 7.2操作说明 (15) 8.建筑业(自开)统一发票开具 (18) 8.1业务说明 (18) 8.2操作说明 (18) 9.建筑业统一发票（收据）作废 (23)

9.1业务说明 (23) 9.2操作说明 (23) 10.空白票上缴 (25) 10.1业务说明 (25) 10.2操作说明 (25) 11.发票缴销申请 (26) 11.1业务说明 (26) 11.2操作说明 (26) 12.不动产发票红冲 (27) 12.1业务说明 (27) 12.2操作说明 (27) 13.建筑业发票红冲 (29) 13.1业务说明 (29) 13.2操作说明 (29) 14.收据红冲 (30) 14.1业务说明 (30) 14.2操作说明 (30) 15.建筑业无项目发票开具 (32) 15.1业务说明 (32) 15.2操作说明 (32) 16.打印位置参数设置 (34) 16.1业务说明 (34) 16.2操作说明 (34)

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。

财务会计与税务会计的联系与区别

财务会计与税务会计的联系与区别财务会计与税务会计的联系与区别 1.税务会计的基础是财务会计。财务会计准则对税金的计提有着较为明确的规定，例如增值税含税收入的的确定，财务会计通过价 税分离的方式来确定收入以及应交税费，税务会计在月末或者法定 的纳税期间通过从科目余额表中取数(销项税、进项税、进项税转出)来确定应当纳税的基础。税费的核定基础数值由财务会计核算科目 余额或发生额确定，例如消费税的计提基础是通过财务会计核算， 确定消费税的纳税基础，税务会计以此为基础进行核算，然后确定 应缴纳的税费金额，并申报纳税以及进行相关账务处理。 2.税务会计影响着财务会计核算。由于税法的独立性，财务会计在很多领域都税务会计的影响。例如在房地产行业，从房屋销售到 正式结转收入期间比较长，最长的跨度可在三年以上，一般情况下 也会超过一年。税法针对这种较为特殊的.销售行为进行了专门定性 的规定，例如预售缴纳营业税、土地增值税，并按照预计毛利率缴 纳所得税。在财务会计领域，这些税费的缴纳并不能确认相关费用。但在税务会计中，该成本费用视同发生，并且以及税法的规定进行 计算，并结转至相关会计科目，即预计的毛利率与预缴的税费等均 视同法定实现，并且在会计科目中体现。 3.税务会计与财务会计的协同最终体现为财务报告中。前文所述，财务会计是税务会计实现的素材，税务会计在结合财务会计的基础 上进行一系列的处理，财务会计也会根据税法的相关要求进行相关 调整。然而，最能体现两者相互协调的部分在于最终向外公布的财 务报告。例如，税法存在的大量的时间性差异，例如以前年度亏损 可以弥补，超支的广告费等可以在以后的年度内抵扣等等，为了反 映这种税法带来的差异，财务会计设置了“递延所得税资产”或者“递延所得税负债”等科目来实现与税务会计的协同。又如，财务 会计的所得税费用确认需要以税法的所得税费用作为最终确认数。

编译原理复习题--有答案版

1、给出下面语言的相应文法。L1={a n b n c i|n≥1,i≥0} 答案：S→AB|B A→a|aA B→bBc|bc 2．给出下面语言的相应文法 L1={a n b n c m d m| m,n≥1，n为奇数，m为偶数}。 答案：文法G(S):S→AC A→aaAbb/ab C→ccCcc/cc 3、构造一个DFA，它接受 ={a，b}上所有包含ab的字符串。 （要求：先将正规式转化为NFA，再将NFA确定化，最小化） (一)相应的正规式为(a|b)*ab(a|b)* (二)①与此正规式对应的NFA为 答案；在自己写的纸上 4、对下面的文法G: E→TE’E’→+E|εT→FT’T’→T|ε F→PF’F’→*F’|εP→(E)|a|b|∧ （1）证明这个文法是LL(1)的。 考虑下列产生式: E’->E|ε T’->T|ε F’->*F’ |ε P->(E) |∧a|b FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法.

计算这个文法的每个非终结符的FIRST和FOLLOW。（8分） 答案：FIRST(E)={(,a,b,^} FIRST(E')={+,ε} FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} （3）构造它的预测分析表。（6分） 答案；在手机上 写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。 答案：逆波兰式：(abcd-*+) 三元式序列: OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2) 给出下面语言的相应文法 L1={a n b n a m b m|n,m≥0} 给出下面语言的相应文法 答案：S→AB|A|B|∑ A→aAb|ab B→aBb|ab

《编译原理》期末考试复习题

《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序

5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。

财务税务工作总结

财务税务工作总结 2014税务会计工作总结 xx-x这一年即紧张有序又充实。一年来在公司领导的领导下，通过自身的努力，无论是在敬业精神、还是在业务素质、工作能力上都得到进一步提高，并取得了一定的工作成绩，本人能够遵纪守法、认真学习、扎实工作，以勤勤恳恳的态度对待本职工作，在财务岗位上发挥了应有的作用。为了总结经验，发扬成绩，克服不足，也算经历了一段不平凡的考验和磨砺。 现将本年的工作做如下简要回顾和总结： 在日常会计业务中，顾全大局、服从安排、团结协作。平时审核原始凭证、整理原始凭证，安排有关人员出记账凭证，并对所出凭证进行检查、复核，对不正确的记账凭证，指明原因，要求改正，对其他同事不懂的地方耐心讲解。负责三级成本账，独立核算成本，出凭证、会计记账凭证的录入，成本、费用的结转到编制财务会计报表，登记各账本。 今年由于场所整体搬迁和工作量的大幅度增加，财务工作的力度和难度都有所加大。除了完成公司的账务，还同时兼顾银行往来工作及其他业务。为了能按质按量完成各项任务，本人不计较个人利益，不讲报酬，经常加班加点进行工作。在独立核算成本时，月末提前提醒有关人员做准备，在计算产品成本的时候，每次都把所以资料带回寝室去做，常

常做到深夜，并且这些在考勤上是没有体现的。在9月劳动局进行生育保险的检查，配合人事部更改凭证、账本等，一直加班到凌晨3点半以后才离开公司。其他部门需要有关资料，及时提供。在工作中发扬乐于吃苦、甘于奉献的精神，对待各项工作始终能够做到任劳任怨、尽职尽责。 在发票管理方面，随时查看发票剩余量，提前准备购买发票所需资料，掌握购买发票的银行卡余额。根据市场部的需要，及时购买和进行增量，及时进行发票填开。对已经填开了的发票进行清理和检查，并保管好所有的票据。 在一些税务系统方面，独立做税务的纳税评估预警系统，负责增殖税专用发票的验票，开票系统的抄税，纳税系统里面的发票存根明细和抵扣明细的输入，到税务大厅抄税报税。独立做企业纳税评估检查的资料。在与银行往来业务中，有较强的安全意识，维护个人安全和公司的利益不受到损失。对三级成本账的账务随时了解和掌握，每个月都到车间亲自查看账务情况。 在公司的全面发展下，以积极热情的心态去完成安排的各项工作。积极参加各项活动，做好各项工作。认真学习财经方面的各项规定，自觉按照国家的财经政策和程序办事。努力钻研业务知识，始终把工作放在严谨、细致、扎实、求实上，脚踏实地工作;不断改进学习方法，讲求学习效果，“在工作中学习，在学习中工作”，坚持学以致用，理论联系实

编译原理复习题 (1)

编译原理复习题 1．确定有限自动机的组成 2．编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 3．词法分析器的任务 4．举例说明符号串的正闭包 5．什么是可规约活前缀？举一例说明。 6．词法错误校正 7．实现高级语言程序的途径有哪几种？它们之间的区别？ 8．举例说明符号串的星闭包。 9．通过合并LR（1）文法中的同心状态得到的LALR(1)文法可能会产生哪些冲突？一定不会产生哪些冲突？ 10．给出活动记录空间结构?并给出各部分的存储对象？ 11．文法可分为几类；各举一例。 12．Display表的作用？ 13．当实参为变量，形参分别为变参和值参时，传参的区别。 14．语法错误类别 15．上下文无关文法CFG（Context Free Grammar)组成 16．语言 17．语法分析树（简称分析树） 18．LL(1)文法 19．归约规范活前缀 20．符号表的局部化处理 21．二叉式局部符号表的组织结构和具体实现 22．散列式全局符号表的组织结构和具体实现 23．标号部分的语义错误 24．类型等价有按名等价和按结构的等价，试同其实现有什么主要区别？ 25．属性文法的定义 26．中间代码基本块的划分 27．中间代码优化的种类 28．给出描述非0数字作为开始符的奇数字符串的正则表达式或正则式。 29．判断字符串a n b n（n >0）是否可用确定自动机识别？如果能，则画出自动机，否则说明原因。 30．对如下文法： G[S]：S → a b S | a a B | a d B → b b B | b 分别给出句子abaabbb和ad的句柄 31．有如下文法，给出每个产生式的Predict集。 P → begin S end S→ id := E ; S | E→ n | id 32．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部分的内容。假设系统规定整型(int)变量占1个单元，实型(real)变量占2个单元。

编译原理试题及答案(期末复习版).pdf

<编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将 编译程序分成若干个“遍”是为了_b__。 a.提 高程序的执行效率 b.使程序的结构更加清晰 c. 利用有限的机器内存并提高机器的执行效率 d. 利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方 法 d.以上三项都是 3．变量应 当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不持 有左值也不持有右值 4．编译程序绝大多数时间花在 _d___上。 a.出错处理 b.词法分析 c.目标代码 生成 d.管理表格 5．词法分析器的输 出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c.单词 的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等 d. Ml 和 M2 状态数和有向弧条数相等7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则 8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需 的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式 动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序的 总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.