当前位置：文档之家› 第三章语法分析

第三章语法分析

典型例题 :

单项选择题

3.1.1. 文法 G: S-xSxly 所识别的语言是 _____ （陕西省 1997 年自考题）

a. xyx

b. (xyx)*

c. xnyxn(n ≥ 0)

d. x*yx*

3.1.2. 文法 G 描述的语言 L(G) 是指 _____ 。

a. L(G)= ｛α |S=α，α ∈ VT* ｝

b. L(G)={ α |SA=α , α ∈ VT* ｝

c ． L(G)={ α |S=α，α∈ (VT ∪ VN)* ｝ d. L(G)= ｛α |S=α , α∈ (VT ∪ VN)* ｝

3.1.3. 有限状态自动机能识别＿。

a. 上下文无关文法

b. 上下文有关文法

c. 正规文法

d. 短语文法

3.1.

4. 设 G 为算符优先文法， G 的任意终结符对 a, b 有以下关系成立 ____ 。

a. 若 f(a)g(b) ，则 a b

b. 若 f(a)

c.a~b 都不一定成立

d. a~b 一定成立

3.1.5 ．茹果文法 G 是无二义的，则它的任何句子α _ ＿。（西电 1999 年研究生试题）

a. 最左推导和最右推导对应的语法树必定相同

b. 最左推导和最右推导对应的语法树可能不同

c. 最左推导和最右推导必定相同

d. 可能存在两个不同的最左推导，但它们对应的语法树相同

3.1. 6. 由文法的开始符经。步或多步推导产生的文法符号序列是 ____ 。

（陕西省 2000 年自考题）

a ．短语 b. 句柄 c. 句型 d. 句子

3.1.7 ．文法 G ： E-E+TIT

T-T*P|P

P-(E)|I

则句型 P+T+i 的句柄和最左素短语分别为 __ ＿。

a. P+T 和 i

b. P 和 P+T

c. i 和 P+T+i

d. P 和 P

3.1.8 ．设文法为： S--SA|A

A→a|b

则对句子 aba ，下面 ____ 是规范推导．

a. S=SA=SAA=AAA=aAA=abA=aba

b. S=SA=SAA=AAA=AAa= Aba =aba

c. S=SA=SAA=SAa=Sba= Aba =aba

d. S=SA=Sa=Sba= Aba =aba

3.1.9. 文法G: S → b| ∧ |(T)

T-T,SIS

则 FIRSTVT(T)=____ 。

a. ｛ b ，∧，（｝

b. ｛ b ，∧，）｝

c. ｛b, ∧，（， , ｝

d.{b, ∧，），，｝

3.1.10 ．产生正规语言的文法为 ____ ＿。

a. 0 型

b. 1 型

c. 2 型

d. 3 型

3.1.11 ．任何算符优先文法—优先函数。

a. 有一个

b. 没有

c. 有若干个

d. 可能有若干个

3.1.12. 采用自上而下分析，必须 ____ ＿。

a. 消除左递归

b. 消除右递归

c. 消除回溯．

d. 提取公共左因子

3.1.13 ．设 a, b, c 是文法的终结符，且满足优先关系 a=b 和 b=c ，则 _____ ＿。

a. 必有 a= ｂ b ．必有 c=a

c. 必有 b=a

d. a~c 都不一定成立

3.1.1

4. 在规范归约中，用 ___ ＿来刻画可归约串。（陕西省 1999 年自考题）

a. 直接短语

b. 句柄

c. 最左素短语

d. 素短语

3.1.15. 有文法Ｇ： E → E*T|T

T → T+i|i

句子 1+2*8+6 按该文法 G 归约，其值为 ___ ＿。

a.23 b .42 c .30 d.17

3.1.16. 规范归约是指 ________ 。（陕西省９８年自考题）

a. 最左推导的逆过程

b. 最右推导的逆过程

c. 规范推导

d. 最左归约的逆过程

3.1.17. 一文法G:S → S+T|T ．（陕西省 1998 年自考题）

T → T*P|P

P → (S)|i

则句型 P+T+i 的短语有 ___ ＿。

a. i,P+T

b. P,P+T,i,P+T+i

c. P+T+i

d. P, P+T,i

多项选择题：

3.2.1. 下面哪些说法是错误的 ___ ＿。（陕西省 1998 年自考题）

a. 有向图是一个状态转换图

b. 状态转换图是一个有向图

c ．状态转换图可以用 DFA 表示 d. DFA 可以用状态转换图表示

e. 有向图是一个 DFA

3.2.2. 对无二义性文法来说，一棵语法树往往代表了 ___ ＿。

a. 多种推导过程

b. 多种最左推导过程

c. 一种最左推导过程

d. 仅一种推导过程

e. 一种最右推导过程

3.2.3 ．如果文法 G 存在一个句子，满足下列条件 ___ 之一时，则称该文法是二义文法。

a. 该句子的最左推导与最右推导相同

b 、该句子有两个不同的最左推导

c. 该句子有两个不同的最右推导

d, 该句子有两棵不同的语法树

e. 该句子的语法树只有一个

3.2.

4. 语法分析时通过 ___ ＿操作使用符号栈。（陕西省 2000 年自考题）

a. 移进

b. 归约

c. 比较

d. 接受

e. 出错处理

3.2.5. 算符优先文法与算符优先函数的关系描述中，下列 __ ＿正确。（陕西省 1997 年自考题）

a 、一个算符优先文法可能不存在算符优先函数与之对应

b. 一个算符优先文法可能存在多对算符优先函数与之对应

c. 一个算符优先文法一定存在多对算符优先函数与之对应

d. 一个算符优先文法一定存在算符优先函数与之对应

e. 一个算符优先文法一定存在有限对算符优先函数与之对应

3.2.6. 有一文法 G: S--AB （陕西省 1998 年自考题）

A--aAb|ε

B 一 cBd| ε

它不产生下面 __ ＿集合。

a. {anbmcndm|n,m ≥ 0}

b. {anb"cmdm|n,m0 ｝

c. {anbmcmdn|n,m ≥ 0}

d. {anbncmdm|n,m ≥ 0}

e. {anbncndn|n ≥ 0}

3.2.7 ．文法的无二义性是指 _________ 。

a. 文法中不存在句子有两个不同的最左推导

b. 文法中不存在句子有两个不同的最右推导

c. 文法中不存在句子有不同的推导

d. 文法中不存在句子有两裸不同的语法树

e. 文法中不存在句子有不同的最左和最右推导

3.2.8. 文法 G ：S → aAcB|Bd

A → AaB|c

B → bScA|b

则句型 aAcbBdcc 的短语是 _______ 。

a. Bd

b. c

c. bBdcc

d. aAcbBdcc

e. cbBd

3.2.9. 在自下而上的语法分析中，应从 _________ 开始分析。

a. 句型

b. 句子

c. 以单词为单位的程序

d. 文法的开始符

e. 句柄

3.2.10. 对正规文法描述的语言，以下 _____ ＿有能力描述它。

a. 0 型文法

b. 1 型文法

c. 上下文无关文法

d. 右线性文法

e. 左线性文法

填空题：

3.3.1 ．规范归约中的可归约串是指 ______; 算符优先分析中的可归约串是指 ______ ＿。

3.3.2 . 文法中的终结符和非终结符的交集是 ______ 。词法分析器交给语法分析器的文法符号一定是

______ ，它一定只出现在产生式的 _____ ＿部。

3.3.3 . 在自上而下的语法分析中，应先消除文法的 _______ 递归，再消除文法的 _____ 递归。

3.3.4 . 规范归约是指在移进过程中，当发现栈顶呈现 _____ 时，就用相应产生式的 _____ 符号进行替换。

3.3.5 ．当文法非终结符的所有 _____ 两两 ___ ＿时，该文法对应的句子分析不含回溯。

3.3.6 . 最左推导是指每次都对句型中的 ____ ＿非终结符进行扩展。（陕西省 1998 年自考题）

3.3.7 . 在语法分析中，最常见的两种方法一定是 _____ 分析法，另一是 ______ 分析法。（陕西省 1998 年自考题）

3.3.8 .______ 语法分析的关键问题是精确定义可归约串的概念。（陕西省 2000 年自考题）

3.3.9 . Chomsky 定义的 4 种形式语言文法为：

① ______ 文法，又称 ______ 文法；② _____ 文法，又称 _____ 文法；

③ ______ 文法，又称 ______ 文法；④ ______ 文法，又称 _____ ＿文法。

（中国科技大学 1999 年研究生试题）

3.3.10 . LL(K) 文法中，第一个 L 表示 _____ ＿，第二个 L 表示 _____ ＿， K 表示 _____ ，通常情况下 K_____ 。（西安电子科大 2000 年研究生试题）

3.3.11 ．采用 _______ ＿语法分析时，必须消除文法的左递归。

3.3.12 ． _____ 树代表推导过程， ______ ＿树代表归约过程。

3.3.13 . 自下而上分析法采用 ____ ＿、归约、错误处理、 _____ ＿等四种操作。

（陕西省 1999 年自考题）

3.3.14 ．设αβδ是文法 G 的一个句型， A 是非终结符，则β是句型αβδ相对于 A 的短语，若______ ＿；β是句型αβδ相对于 A 的直接短语，若 _____ ＿；β是句型αβδ的句柄，若 _______ 。（西安电子科大 2000 年研究生题）

3.3.15 ． Chomsky 把文法分为 ______ ＿种类型，编译器构造中采用 ______ 和 _____ ＿文法，它们分别产生 _____ 和 _____ 语言，并分别用 ______ 和 ______ 自动机识别所产生的语言。（西安电子科大2000 年研究生试题）

判断题：

3.4.1 语法分析之所以采用上下文无关文法是因为它的描述能力最强。（）

?欲构造行之有效的自上而下分析器，则必须消除左递归。（）

3.4.3 文法 ( 有图片 ) 描述的语言是（ a|bc ） * ( )

3.4.4 在自下而上的语法分析中，语法树与分析树一定相同。（）

3.4.5 二义文法不是上下文无关文法。（陕西省 1999 年自考题）（）

3.4.6 每一个算符优先文法，必定能找到一组优先函数与之对应。（陕西省 2000 年自考题）（）

3.4.7 语法分析时必须先消除文法中的左递归。（）

3.4.8 规范归约和规范推导是互逆的两个过程。（）

3.4.9 一个文法所有句型的集合形成该文法所能接受的语言。（）

3.4.10 LL(1) 文法一定不含左递归和二义性。（）

综合题

3.5.1 简答题 1 ．句柄 2. 素短语 3 ．语法树

4. 归约

5. 推导

3.5.2 给出上下文无关文法的定义。

3.5.3 Chomsky 将文法分成四类。指明这四类文法与自动机的对应关系。指出右线性文法、左线性文法、正规文法之间的主要区别。

3.5.4 文法 G 是 LL(1) 文法的充分必要条件是什么？

3.5.5 文法 G[S ］：

S → aSPQ|abQ

QP → PQ

bP → bb

bQ → be

cQ → cc

（ 1) 它是 Chomsky 哪一型文法？

（ 2 ）它生成的语言是什么？

3.5.6 指出下述文法的所有类型，并给出所描述的语言。

（ 1 ）S → Be （ 2 ） A →ε |aB （ 3 ） TS → abcA

B → eC|Af B → Ab|a S → Aabc

A → Ae|e A →ε

C → Cf Aa → Sa

D → fDA cA → cS

3.5.7 按指定类型，给出语言的文法。

（ 1 ） L= ｛ aidj i ≥ l} 的上下文无关文法。

(2) 字母表∑ ={a,b ｝上的同时只有奇数个 a 和奇数个 b 的所有串的集合的正规文法。

(3 ）由相同个数 a 和 b 组成句子的无二义文法。

3.5.8 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。

S → SandS|S or S|not S|p|q|(S)

3.5.9 有文法 G ：S → aAcB|Bd

A → AaB|c

B → bScA|b

（ 1) 试求句型 aAaBcbbdcc 和 aAcbBdcc 的句柄；

(2) 写出句子 acabcbbdcc 的最左推导过程。

3.5.10 对文法 G ： E → E+T|T

T → T*P|P

P → i

（ 1) 构造该文法的优先关系表（不考虑语句括号＃），并指出此文法是否为算符优先文法；

(2 ）构造文法 G 的优先函数

3.5.11 在上一题中，如果将文法改为 E → E+E|E*E|i, 在不改动文法的情况下是否同样能构造出优先关系表？此外，针对例 3.14 中的文法与本例中的文法，对算符优先分析快于规范归约进行说明。

3.5.12 对于文法 G[S] ：

S → (L)|aS|a

L → L,S|S

（ 1) 画出句型（ s ，（ a ））的语法树。

(2) 写出上述句型的所有短语、直接短语、句柄和素短语。

3.5.13 构造算符文法 G[H] 的算符优先关系（含＃）。

G[H] ：H → H;M|M

M → d|aHb

3.5.14 设有文法 G[S] 为：

S → a|b|(A)

A → SdA|S

?完成下列算符优先关系表，见表 3.6. 并判断 G[S] 是否为算符优先文法。

(2 ）给出句型（ SdSdS) 的短语、简单短语、句柄、素短语和最左素短语。

（ 3) 给出输入串 (adb)# 的分析过程。

3.5.15 下面映射 if 语句的文法 G[S] 是算符优先文法吗？若是，则构造其优先关系矩阵。若不是，请按照多数程序设计语言（如 Pascal) 的习惯，给出一个相应的算符优先文法。

G[S] ：S → iBtS|iBtSeS|a

B → b

3.5.16 文法 G[

3.5.17 已知文法 G[A] 为：

A → aAB1|a

B → Bb|d

（ I ）试给出与 G[A] 等价的 LL(I ）文法 G ' [A] 。

（ 2) 构造 G ' [A ］的预测分析表。

（ 3 ）给出输入串 aadl# 分析过程。

3.5.18 将 G[V] 改造为 LL （ 1 ）文法。

G[V]: V → N|N[E]

E → V|V+E

N → i

3.5.19 有文法 G[S]: S-BA

A--BS|d

B ～ aA|bS|c

(I ）证明文法 G 是 LL(I ）文法。

（ 2 ）构造 LL （ 1 ）分析表。

(3 )写出句子 adccd 的分析过程。

3.5.20 考虑文法 G[T] ：

T → T*F|F

F → F ↑ P|P

P → (T)|i

（ 1) 证明T*P ↑ (T*F) 是该文法的一个句型，并指出其直接短语和句柄。

(2) 构造文法 G 的优先关系表（要求写出步骤）。

3.5.21 给出算符优先文法的分析算法。

3.5.22 文法 G 的产生式集为：S → S+S|S*S|i| （ s ），对于输入串 i+i*i ；（ 1) 给出一个推导；

(2 ）画出一棵语法树；

（ 3) 文法 G 是否是二义性的，请证明你的结论。

3.5.23 已给文法 G[E] ：

E → EOE|(E)|i

0 → +|*

试将其改造为可进行不带回溯的自顶向下分析的文法，并给出其相应的 LL(1) 分析表。

3.5.24 考虑文法 G(S) ：

S → (T)|a+S|a

T → T,S|S

消除文法的左递归及提取公共左因子，然后，对每个非终结符，写出不带回溯的递归子程序。

3.5.25 有映射程序设计语言 if-the-else 语句的文法G[S]: S → iEtSeS|EtS|a

E → b

其中， else 遵从最近匹配原则。

（ 1) 试改造文法，并为之构造 LL （ 1 ）分析表。

(2 ）利用构造的分析表分析句子 ibtibtaea, 要求给出分析过程中每一步的分析栈和输入串的变化以及输出信息。

3.5.26 下述文法描述了 C 语言整数变量的声明语句：

D → TL

T → int|long|short

L → id|L,id

（ 1) 改造上述文法，使其接受相同的输入序列，但文法是右递归的。

(2) 分别用上述文法和改造文法，为输入序列 int a,b,c 构造分析树。

3.5.27 设有文法 G[W] ：

W → AO

A → AO|W1|0

请改写文法，消除规则左递归和文法左递归。

3.5.28 文法 G[P] 及相应翻译方案为：

P → bQb {print: ” 1” ｝

Q → cR {print: ” 2 ” ｝

Q → a {print: ” 3 ” ｝

R → Qad (print: ” 4 ” ｝

（ 1) 该文法是不是算符优先文法，请构造算符优先关系表证实之。

(2) 输入串为 bcccaadadadb 时，该翻译方案的输出是什么。

3.5.29 设有文法 G[S] ：

S → SAS|b

A → bSb|b

试构造一个与其等价的算符文法。

3.5.30 在算符优先分析法中，为什么要在找到最左素短语的尾时，才返回来确定其对应的头，能否按扫描顺序先找到头后找到对应的尾，为什么？

3.5.31 试证明在算符文法中，任何句型都不包含两个相邻的非终结符。

3.5.32 假定文法包含产生式 A →α，α∈ V* （ V 是文法的词汇表，由终结符和非终结符组成的集合），证明：如果 FIRST （α）∩ FOLLOW （ A ）≠φ，则该文法不是 LL （ 1) 文法。

3.5.33 给出文法 G1 ：

S → aSb|P

A → bPc|bQc

B → Qa|a

（ 1) 它是 Chomsky 哪一型文法？

（ 2 ）它生成的语言是什么？

（ 3) 它是不是算符优先文法？请构造算符优先关系表证实之。

(4) 请证实所有①左递归文法②有公共左因子的文法均不是 LL （ 1) 文法。

(5) 文法 G1 消除左递归、提取公共左因子后是不是 LL (1 ）文法？请证实。

3.5.34 简答题

（ 1) 什么是文法的二义性？二义性问题的不可判定指的是什么？

(2) 在规范句型中，句柄以右的符号有什么特征？为什么？

3.5.35 写正规文法 G, 它产生的语言是L(G)={ anibncp|m,n,p ≥ 0}

3.5.36 语言 L 是所有由偶数个 0 和偶数个 1 组成的句子的集合，给出定义 L 的正规文法。

3.5.37 已知文法 G[S ］：S → ABS|AB

AB → BA

A → 0

B → 1

该文法是几型的？该文法所产生的语言是什么？（用自然语言描述）写出与该文法等价的 CFG 文法。

3.5.8 写一个上下文无关文法 G ，使得L(G)={anbmcmdn|n ≥ 0,m ≥ 1 ｝。

3.5.39 写一个文法 G ，使其语言为L(G)={ anbm|n ≥ m ≥ 1 ｝。

3.5.40 生成语言 1={albmclanbn|1=O,m=1 ， n=2 ｝的文法是什么？它是 Chomsky 那一型文法？

3.5.41 文法 G[P] ：P → aPQR|abR

RQ → QR

bQ → bb

bR → be

cR → cc

它是 Chomsky 哪一型文法？请证 aaabbbccc 是 G[P] 的一个句子。

3.5.42 文法 G[S ］：S → aSPQ|a bQ

QP → PQ

bP → bb

bQ → be

cQ → cc

（ 1) 它是 Chomsky 哪一型文法？

（ 2 ）它生成的语言是什么？

3.5.43 给定文法 G[S] ：S → (S)S| ε，给出句子（（）（））（）（）的规范推导，并指出每步推导所得句型的句柄，画出该句子的语法推导树，指出所有的短语和直接短语。

3.5.44 设文法 G[S] ：S → (A)|a

A → A+S|S

（ 1 ）构造各非终结符的 FIRSTVT 和 LASTVT 集合。

（ 2 ）构造优先关系表。

3.5.45 已知文法 G[S] ：S → dAB

A → aA|a

B → Bb| ε

（ 1) 试问 G[S] 是否为正规文法，为什么？

(2 ） G[S] 所产生的语言是什么？

（ 3) G[S] 能否改写为等价的正规文法 ?

3.5.46 选择题

中句子。

a. aloob5oabloo

b. alooob5ooaba

c. a500b60aab 2a

d. a l00 b4oab10 aa

3.5.47 对文法G[S ‘］：S ‘→ #S#

S → fstS

S → i=E

E → E+T|T

T → P ↑ T|P

P → (E)|i

（ 1 ）求各非终结符的 FIRSTVT 和 LASTVT 集合。

(2 ）构造该文法的优先关系表。（请将终结符以＝＋、↑、（、 i, f, t, ）、＃的顺序构造优先关系表）

3.5.48 有文法 R::=i|(T) ， T::=T ， R|R ，完成表 3.21 所示的算符优先关系表（填写第一、第二行）。

3.5.49 文法 G[M] 是否 LL(1) 的，说明理由。

G[M] ：M → TB

T → Ba| ε

B → Db|eT| ε

D → d| ε

3.5.50 将文法 G[E] 改写为等价的 LL(I) 文法，并给出相应的预测分析表。

G[E] ： E → [T

T → F]|TE

F → i|Fi

3.5.51 已知文法G[S]: S → S*aP|aP|*aP

P → +aP|+a

（ 1 ）将文法 G[S] 改写为 LL(1 ）文法G ‘［ S ］。

(2) 写出文法 G' [S] 的预测分析表。

电路分析基础习题第三章答案

第3章选择题 1．必须设立电路参考点后才能求解电路的方法是（ C ）。 A．支路电流法B．回路电流法C．节点电压法D．2b法 2．对于一个具有n个结点、b条支路的电路，他的KVL独立方程数为（ B ）个。 A．n-1 B．b-n+1 C．b-n D．b-n-1 3．对于一个具有n个结点、b条支路的电路列写结点电压方程，需要列写（ C ）。 A．（n-1）个KVL方程B．（b-n+1）个KCL方程 C．（n-1）个KCL方程D．（b-n-1）个KCL方程 4．对于结点电压法中的无伴电压源，下列叙述中，（ A ）是错误的。 A．可利用电源等效变换转化为电流源后，再列写结点电压方程 B．可选择该无伴电压源的负极性端为参考结点，则该无伴电压源正极性端对应的结点电压为已知，可少列一个方程 C．可添加流过该无伴电压源电流这一新的未知量，只需多列一个该无伴电压源电压与结点电压之间关系的辅助方程即可 D．无伴受控电压源可先当作独立电压源处理，列写结点电压方程，再添加用结点电压表示控制量的补充方程 5．对于回路电流法中的电流源，下列叙述中，（ D ）是错误的。 A．对于有伴电流源，可利用电源等效变换转化为电压源后，再列写回路电流方程 B．对于无伴电流源，可选择合适的回路，使只有一个回路电流流过该无伴电流源，则该回路电流为已知，可少列一个方程 C．对于无伴电流源，可添加该无伴电流源两端电压这一新的未知量，只需多列一个无伴电流源电流与回路电流之间关系的辅助方程即可 D．电流源两端的电压通常为零 6．对于含有受控源的电路，下列叙述中，（ D ）是错误的。 A．受控源可先当作独立电源处理，列写电路方程 B．在结点电压法中，当受控源的控制量不是结点电压时，需要添加用结点电压表示控制量的补充方程 C．在回路电流法中，当受控源的控制量不是回路电流时，需要添加用回路电流表示控

第三章电路的基本分析方法

第三章电阻电路的一般分析一、教学基本要求电路的一般分析是指方程分析法，是以电路元件的约束特性（VCR）和电路的拓补约束特性（KCL、KVL）为依据，建立以支路电流或回路电流或结点电压为变量的电路方程组，解出所求的电压、电流和功率。方程分析法的特点是：（1）具有普遍适用性，即无论线性和非线性电路都适用；（2）具有系统性，表现在不改变电路结构，应用KCL，KVL，元件的VCR建立电路变量方程，方程的建立有一套固定不变的步骤和格式，便于编程和用计算机计算。本章学习的内容有：电路的图，KCL和KVL的独立方程数，支路电流法，网孔电流法，回路电流法，结点电压法。本章内容以基尔霍夫定律为基础。介绍的支路电流法、回路电流法和节点电压法适用于所有线性电路问题的分析，在后面章节中都要用到。内容重点：会用观察电路的方法，熟练应用支路电流法，回路电流法，结点电压法的“方程通式”写出支路电流方程，回路电流方程，结点电压方程，并求解。预习知识：线性代数方程的求解难点： 1. 独立回路的确定 2. 正确理解每一种方法的依据 3. 含独立电流源和受控电流源的电路的回路电流方程的列写 4. 含独立电压源和受控电压源的电路的结点电压方程的列写三、教学内容 3.1电路的图一、电阻电路的分析方法 1、简单电路利用等效变换，逐步化简电路。 2、复杂电路不改变电路的结构，选择电路变量（电流和/或电压），根据KCL和KVL以及元件的电流、电压关系，建立起电路变量的方程，从方程中解出电路变量。电路的图: 将电路图中的元件略去, 只反映出元件的连接情况的图(*拓扑关系)(电压源、电阻的串联和电流源、电阻的并联都看成一条支路。)

编译原理作业集第四章修订版

第四章语法分析—自上而下分析本章要点 1. 语法分析器的功能； 2. 自上而下分析方法，LL(1)文法 3. 递归下降分析程序构造； 4. 预测分析表的构造及预测分析过程； 5. LL(1)分析中的错误处理。本章目标理解和掌握语法分析器的功能、自上而下分析所面临的问题、LL（1）分析法、递归下降分析的构造过程、预测分析程序等内容。本章重点 1．语法分析器的功能，自上而下的基本概念 2．LL（1）文法的条件及其判别，计算first集和follow集 3．递归下降分析方法、预测分析表的构造及其预测过程。本章难点 1. 非终结符的First集合，产生式候选的First集合，非终结符的follow集合的求解； 2. 左递归消除； 3. 递归下降分析程序的编写；作业题一、单项选择题： 1. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于分析法。

a. 自左至右 b. 自顶向下 c. 自底向上 d. 自右向左 2. 上下文无关文法可以用来描述。 a. 正则表达式 b. 正规文法 c. 扩展的BNF d. 翻译模式 3. 自上而下分析面临的四个问题中，不包括 a. 需消除左递归； b. 存在回朔； c. 虚假匹配； d. 寻找可归约串 4. 语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。 a. 表达式； b. 产生式； c. 单词； d. 语句； 5. 自上而下分析的主旨是，对任何单词符号串，试图用一切可能的办法，从文法开始符号（根结点）出发，________。 a. 为输入串寻找最右推导； b. 为输入串寻找最左直接子树； c. 为输入串建立最右直接子树； d. 为输入串寻找最左推导； 6. 把规则T→F | T*F 表示成扩展的巴克斯范式以后，画出它的语法图应该是。图a 图b 图c 图d 7. 下列文法中，_______是LL(1)文法。 a. S →aSb|ab b. S →ab|Sab c. S →aS|b d. S →aS|a 8. 设有文法G ： S→Ap|Bq A→a|cA B→b|dB 则，First(Ap)={_______________} a. a,c b. b,d c. p, q d. A, p 一．答案：1. b ；2. c ；3. d ；4. c ；5. d ；6. 图a ；二、填空题： 1. 语法分析器的工作本质上就是按____________________，识别输入符号串是否为一个句

编译原理-四章自顶向下语法分析法

第四章自顶向下语法分析方法语法分析是编译过程的核心部分。语法分析的任务是：按照文法，从源程序符号串中识别出各类语法成份，同时进行语法检查，为语义分析和代码生成作准备。执行语法分析任务的程序称为分析程序。也称为语法分析器，它是编译程序的主要子程序之一。在第二章中我们已经介绍过。通过语法分析可建立起相应的语法树。按语法树的建立方法，我们将语法分析方法分成两大类，即自顶向下分析和自底向上分析。下面，我们先介绍自顶向下分析。本章重点：自顶向下分析、LL（1）分析第一节自顶向下分析方法一、带回溯的自顶向下分析算法这是自顶向下分析的一般方法，即对任一输入符号串，试图用一切可能的方法，从识别符号出发，根据文法自上而下地为输入串建立一棵语法树。下面用一个简单例子来说明这种过程：假定有文法G[S] ： S—c A d A — ab|a 以及输入串w=cad 为了自上而下地构造w的语法树，我们首先按文法的识别符号产生根结点S, 并让指示器IP 指

向输入串的第一符号c。然后，用S的规则（此处左部为S的规则仅有一条）把这棵树发展为| （a）（b）（c）图3-1-1 图3-1-1a。我们希望用S的子结从左至右匹配整个输入串w。首先，此树的最左子结是终结符c为标志的子结，它和输入串的第一个符号相匹配。于是，我们就把IP调整为指向下一输入符号a,并让第二个子结A去进行匹配，非终结符A有二个选择，我们试着用它的第一个选择去匹配输入串，于是把语法树发展为图3-1-1b。子树A的最左子结和IP所指的符号相符，然后我们再把IP调为指向下一符号d并让A的第二个子结进入工作。但A 的第二个子结为终结符号b，与IP当前指的符号d不一致。因此，A宣告失败。这意味着A的第一个选择此刻不适用于构造w的语法树。这时，我们应该回头（回溯）看A是否还有别的选择。为了实现回溯，我们一方面应把A的第一个选择所生长的子树注销掉；另一方面，应把IP恢复为进入A时的原值，也就是让它重新指向第二输入符号a。现在我们试探用A的第二个选择，即考虑生成图3-1-1C的语法树。由于子树A只有一个子结a，而且，它和IP所指的符号相一致，于是，A

第三章ANSYS分析基本过程析

第三章 ANSYS分析基本过程 3.3 完成第一个分析任务 ANSYS是一个博大精深的通用有限元软件，要全面掌握并应用它是非常困难的。事实上，也没有必要全面掌握它。最重要的是，要学会如何在所研究的学科中应用ANSYS，如何让ANSYS为分析和设计服务，如何在需要的时候了解到需要的信息。而不是学习了一大堆ANSYS知识，却不懂应用。所以，首先要做的是熟悉ANSYS必须的操作步骤，然后，就可以试着进行自己的分析了。本节通过一个例子帮助用户完成这一步。 3.3.1 问题的描述本例非常简单，但有实用价值。本例将指导用户对简支梁在跨中集中载荷作用下进行静力分析求解，使用户能够对ANSYS的求解有一个直观的了解。并将ANSYS求解结果与理论值比较，获得数值解的精度。图3-1 求简支梁的挠度和支座反力 1．初始条件求解在跨中集中载荷作用下悬臂梁中点的挠度（此处梁的挠度最大）和支座反力，如图3-1所示。简支梁的界面为焊接工字钢，各种初始条件为：跨度：L=8m 截面高度：H=0.42m 截面面积：A=0.0072m2 惯性矩：I=0.0002108m4（可根据工字钢截面几何参数，用公式或查表的方法获得）弹性模量：2.06E11N/m2（即2.06×1011 N/m2）泊松比：0.3 集中力：P=120kN 2、理论值

根据材料力学知识：支反力：R A=60 kN；R B=60 kN。梁中点挠度： 333 2 114 120108 2.947610 4848 2.0610 2.10810 PL f m EI - - ?? =-=-=-? ???? 下面使用ANSYS对该问题求解，作为第一个例子，本节将详细叙述操作步骤，并在步骤加一些说明，以便用户养成良好的分析习惯。 3.3.2 选取学科 1、启动ANSYS并设置工作目录和工作文件名称在windows系统下，运行【开始】>【程序】>ANSYS11.0>ANSYS Product Launcher命令，弹出交互式启动对话框，设置好工作目录和工程名。这里，建议工作目录设置为D:\ansys\working（该目录必须已经存在，只有通过资源管理器创建工作目录之后，才可以使用该目录，ANSYS自己并不能创建工作目录），工程名为设置为beam，如图3-2所示。然后单击对话框下面的Run按钮，进入到图形用户交互界面。图3-2 设置工作目录和工作文件名称对话框

第三章文法和语言

第三章文法和语言 3.1 文法的直观概念和语言概述当我们表述一种语言时，无非是说明这种语言的句子，如果语言只含有有穷多个句子，则只需列出句子的有穷集就行了，但对于含有无穷句子的语言来讲，存在着如何给出它的有穷表示的问题。 1、语言概述语言是由句子组成的集合，是由一组符号所构成的集合。汉语--所有符合汉语语法的句子的全体英语--所有符合英语语法的句子的全体程序设计语言--所有该语言的程序的全体每个句子构成的规律 2、研究语言每个句子的含义每个句子和使用者的关系 3、研究程序设计语言每个程序构成的规律每个程序的含义每个程序和使用者的关系 4、语言研究的三个方面语法 Syntax 语义 Semantics 语用 Pragmatics 语法 -- 表示构成语言句子的各个记号之间的组合规律语义 -- 表示各个记号的特定含义。（各个记号和记号所表示的对象之间的关系）语用 --表示在各个记号所出现的行为中，它们的来源、使用和影响。每种语言具有两个可识别的特性，即语言的形式和该形式相关联的意义。语言的实例若在语法上是正确的，其相关联的意义可以从两个观点来看，其一是该句子的创立者所想要表示的意义，另一是接收者所检验到的意义。这两个意义并非总是一样的，前者称为语言的语义，后者是其语用意义。幽默、双关语和谜语就是利用这两方面意义间的差异。如果不考虑语义和语用，即只从语法这一侧面来看语言，这种意义下的语言称作形式语言。形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什麽符号串能出现的方式来陈述。形式语言理论是对符号串集合的表示法、结构及其特性的研究。是程序设计语言语法分析研究的基础。 3.2符号与符号串 1、字母表∑：符号（元素）的非空有穷集合。 2、符号串：由字母表∑中的符号组成的任何有穷序列称为该字母表上的符号串。1.空符号串ε (没有符号的符号串)是∑上的符号串 2.若x是∑上的符号串,a是∑的元素,则xa是∑上的符号串 3. y是∑上的符号串,当且仅当它可以由1和2导出。例如：Σ={a,b} ε,a,b,aa,ab,aabba…都是∑上的符号串 3、符号串的运算符号串的长度：符号串中符号的个数.符号串s的长度记为|s|。如001110的长度是6。空符号串，即不包含任何符号的符号串，用ε表示，其长度为0，即｜ε｜=0。符号串的连接：设x和y是符号串，它们的连接xy是把y的符号写在x的符号之后得到的符号串. 由于ε的含义，显然有ε x=x ε =x。例如 x=ST，y=abu，则它们的连接xy=STabu，看出｜x｜=2，｜y｜=3，｜xy｜=5 符号串的方幂符号串自身连接n次得到的符号串a n 定义为 aa…aa n个a a1=a, a2=aa且a0=ε4、符号串集合：若集合A中所有元素都是某字母表∑上的符号串，则称A为字母表∑上的符号串

第三章SPSS基本分析

目录 1、频数分布分析 1)输入分析数据 2)调用分析过程 3)设置分析变量 4)输出频数分布表 5)设置输出的统计量 6)统计图形输出设置 7)设置频数表格式 8)提交执行 9)分析结果 2、列联表分析 1) 输入分析数据 2)调用分析过程 3)设置分析变量 4)输出条形图和频数 5)统计量输出 6)列联表显示 7)设置输出格式 8)设置检验 9)提交执行 10)分析结果统计分析往往是从了解数据的基本特征开始的。描述数据分布特征的统计量可分为两类：一类表示数量的中心位置，另一类表示数量的变异程度（或称离散程度）。两者相互补充，共同反映数据的全貌。这些内容可以通过SPSS中的“Descriptive Statistics”菜单中的过程来完成。

1 频数分布分析(Descriptive Statistics - Frequencies) 频数分布分析主要通过频数分布表、条形图和直方图，以及集中趋势和离散趋势的各种统计量来描述数据的分布特征。下面我们通过例子来学习单变量频数分析操作。 1) 输入分析数据在数据编辑器窗口打开“data1-2.sav”数据文件。 2)调用分析过程在主菜单栏单击“Analyze”，在出现的下拉菜单里移动鼠标至“Descriptive Statistics”项上，在出现的次菜单里单击“Frequencies”项，打开如图3-4所示的对话框。

图3-4 “Frequencies” 对话框 3)设置分析变量从左则的源变量框里选择一个和多个变量进入“Variable(s):”框里。在这里我们选“三化螟蚁螟 [虫口数]”变量进入“Variable(s):”框。 4)输出频数分布表 Display frequency tables，选中显示。 5)设置输出的统计量单击“Statistics”按钮，打开图3-5所示的对话框，该对话框用于选择统计量：

实变函数与泛函分析基础(第三版)-----第三章_复习指导

主要内容本章介绍了勒贝格可测集和勒贝格测度的性质. 外测度和内测度是比较直观的两个概念，内外测度一致的有界集就是勒贝格可测集. 但是，这样引入的可测概念不便于进一步讨论. 我们通过外测度和卡拉皆屋铎利条件来等价地定义可测集（即定义 3.2.3），为此，首先讨论了外测度的性质（定理3.1.1）. 注意到外测度仅满足次可列可加（而非可列可加）性，这是它和测度最根本的区别. 我们设想某个点集上可以定义测度，该测度自然应该等于这个集合的外测度，即测度应是外测度在某集类上的限制. 这就容易理解卡拉皆屋铎利条件由来，因为这个条件无非是一种可加性的要求. 本章详细地讨论了勒贝格测度的性质. 其中，最基本的是测度满足在空集上取值为零，非负，可列可加这三条性质. 由此出发，可以导出测度具有的一系列其它性质，如有限可加，单调，次可列可加以及关于单调集列极限的测度等有关结论. 本章还详细地讨论了勒贝格可测集类. 这是一个对集合的代数运算和极限运算封闭的集类. 我们看到勒贝格可测集可以分别用开集、闭集、型集和型集逼近. 正是由于勒贝格可测集，勒贝格可测集类，勒贝格测度具有一系列良好而又非常重要的性质，才使得它们能够在勒贝格积分理论中起着基本的、有效的作用. 本章中，我们没有介绍勒贝格不可测集的例子. 因为构造这样的例子要借助于策墨罗选择公理，其不可测性的证明还依赖于勒贝格测度的平移不变性. 限于本书的篇幅而把它略去. 读者只须知道：任何具有正测度的集合一定含有不可测子集. 复习题一、判断题 1、对任意n E R ?，* m E 都存在。（√ ） 2、对任意n E R ?，mE 都存在。（× ） 3、设n E R ?，则* m E 可能小于零。（× ） 4、设A B ?，则* * m A m B ≤。（√ ） 5、设A B ?，则** m A m B <。（× ） 6、* *1 1( )n n n n m S m S ∞ ∞===∑。（× ） 7、* *1 1 ( )n n n n m S m S ∞ ∞==≤∑。（√ ）