1 / 16
文档名称:

第三章语法分析.doc

格式:doc   大小:92KB   页数:16页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第三章语法分析.doc

上传人:sssmppp 2021/3/3 文件大小:92 KB

下载得到文件列表

第三章语法分析.doc

相关文档

文档介绍

文档介绍:第三章语法分析
第三章语法分析
典型例题:
单项选择题
3. 1. : S-xSxly所识别的语言是(陕西省1997年自考题)a. xyx
(xyx)* c. xnyxn(n N 0) d. x*yx*
3. 1. (G)是指 o
L(G)= {a | S= a , a 6 VT* } b. L(G) = { a |SA= a , a 6 VT* } c . L(G) = ( a |S= a , a e (VT U VN)* } d. L(G)= ( a |S= a , a e (VT U VN)* }
3.


3. ,设G为算符优先交法,G的任意终结符对a, b有以下关系成立 o a. 若 f (a)g(b),则 ab f (a)<g(b),则 a<b
a~b都不一定成立d. a~b 一定成立
3. .茹果文法G是无二义的,则它的任何句子a _ (西电1999年研究生试 题)a,最左推导和最右推导对应的语法树必定相同
最左推导和最右推导对应的语法树可能不同
最左推导和最右推导必定相同
可能存在两个不同的最左推导,但它们对应的语法树相同
。步或多步推导产生的文法符号序列是—o (陕西省
2000年自考题)
a .
3. 1. 7 .文法 G : E-E+TITT-T*P|P
P-(E)|1
则句型P+T+i的句柄和最左素短语分别为 o
P+T 和 i b. P 和 P+T c. i 和 P+T+i d. P 和 P
3. .设交法为:S—SA|A
A—"a | b
则对句子aba ,下面 是规范推导.
S=SA=SAA=AAA=aAA=abA=aba
S=SA=SAA=AAA=AAa= Aba =aba
S=SA=SAA=SAa=Sba= Aba =aba
S=SA=Sa二Sba二 Aba 二aba
3. G: S - b| A | (T)
T-T,SIS
贝lj FIRSTVT(T)= o
( b , A. (} b. { b , A. ) } c. ( b, A. (, , } d. {b, A, ) , , }
3. 1. 10 .产生正规语言的文法为。
a. 0型b. 1型c. 2型d. 3型
3. 1. 11 .任何算符优先文法一优先函数。

3. 1. ,必须 o
a,
,提取公共左因子
3. 1. 13 .设a, b, c是文法的终结符,且满足优先关系a=b和b=c ,则 o a. 必有a= b b . 必有c=a
=a d. a'c都不一定成立3. 1. ,用 来刻画可归约
串。(陕西省1999年自考题)
3. 1. G: E — E*T|T
T 一 T+i|i
句子1+2*8+6按该文法G归约,其值为 o
a. 23 b . 42 c . 30 d. 17
3. 1. -(陕西省9 8年自考题)
,最右推导的逆过程
规范推导d,最左归约的逆过程
3. 1. 17. 一交法G:S - S+T|T .(陕西省1998年自考题)
T — T*P|P
P - (S) i
则句型P+T+i的短语有 o
a. i,P+T b. P, P+T, i, P+T+i c. P+T+i d. P, P+T, i
多项选择题:
-(陕西省1998年自考题)

c •状态转换图可以用DFA表示d. DFA可以用状态转换图表示
有向图是一个DFA
3. 2. ,一棵语法树往往代表了 o
,多种最左推导过程c, 一种最左推导过程
仅一种推导过程e. 一种最右推导过程
.如果文法G存在一个句子,满足下列条件—之一时,则称该文法是二义文 法。、该句子有两个不同的最左推导

该句子有两棵不同的语法树
该句子的语法树只有一个
操作使用符号栈。(陕西省2000年自考题)

3. 2. 5,算符优先文法与算符