语法分析习题
- 格式:ppt
- 大小:1.15 MB
- 文档页数:6
第4章语法分析习题答案1.判断(1)由于递归下降分析法比较简单,因此它要求文法不必是LL(1)文法。
(× )LL(1)文法。
(× )(3)任何LL(1)文法都是无二义性的。
(√)(4)存在一种算法,能判定任何上下文无关文法是否是LL(1) 文法。
(√)(× )(6)每一个SLR(1)文法都是LR(1)文法。
(√)(7)任何一个LR(1)文法,反之亦然。
(× )(8)由于LALR是在LR(1)基础上的改进方法,所以LALR(× )(9)所有LR分析器的总控程序都是一样的,只是分析表各有不同。
(√)(10)算符优先分析法很难完全避免将错误的句子得到正确的归约。
(√)2.文法G[E]:E→E+T|TT→T*F|FF→(E)|i试给出句型(E+F)*i的短语、简单短语、句柄和最左素短语。
答案:画出语法树,得到:短语: (E+F)*i ,(E+F) ,E+F ,F ,i简单短语: F ,i句柄: F最左素短语: E+F3.文法G[S]:S→SdT | TT→T<G | GG→(S) | a试给出句型(SdG)<a的短语、简单短语、句柄和最左素短语。
答案:画出语法树,得到:短语:(SdG)<a 、(SdG) 、SdG 、G 、a简单(直接)短语:G 、a句柄:G最左素短语:SdG4.对文法G[S]提取公共左因子进行改写,判断改写后的文法是否为LL(1)文法。
S→if E then S else SS→if E then SS→otherE→b答案:提取公共左因子;文法改写为:S→if E then S S'|otherS'→else S|E→bLL(1)文法判定:① 文法无左递归② First(S)={if,other}, First(S')={else, }First(E)={b}Follow(S)= Follow(S')={else,#}Follow(E)={then}First(if E then S S')∩First(other)=First(else S)∩First( )=③First(S')∩Follow(S')={else}不为空集故此文法不是LL(1)文法。
英语句子成分分析一个句子至少由两部分构成,即主语和谓语,它们是句子的主要成分。
句子的次要成分包括宾语(包括双宾语中的直接宾语和间接宾语),表语,定语(包括前置定语及后置定语),状语,同位语(包括限制性同位语及非限制性同位语),补语。
一.主语:是一句话的中心,一个句子中需要加以说明或描述的对象如:They were teachers.(他们曾是老师。
)Time flies.(时光飞逝。
)这两句话中分别由代词They,名词Time作主语。
主语的位置:一般位于句首,由名词、代词、数词或相当于名词的词、短语等充当。
The school is far from here.名词做主语She goes to school by bike.代词做主语Eight is a lucky number.数词做主语The blind need more help.名词化的形容词做主语Predicting the future is interesting.动名词做主语To be a doctor is my dream.不定式短语做主语That he forgot to tell me the time for the meeting caused lots of trouble.他忘了告诉我开会的时间给我带来了很多麻烦。
(从句)It is very clear that the elephant is round and tall like a tree.(It形式主语,主语从句是真正主语)二.谓语:是对主语加以陈述,表示人或事物(主语)的动作和存在的状态英语中由动词be、动词have和行为动词来充当谓语动词谓语动词往往由一个或一个以上的助动词或情态动词加上主要动词构成。
谓语必须由动词或动词短语充当,因此动词不定式、动名词、分词为非谓语动词,不能作谓语。
且谓语动词可以体现时态,单复数的语法现象。
如:They were teachers.(他们曾是老师。
现代汉语语法部分练习题第五章语法部分练习题一、选择题1、“你要去哪儿?“哪儿”是()A名词B人称代词C 指示代词D 疑问代词2、“我在读书”中的“在”是()A介词B副词C 能愿动词D趋向动词3、“走向深渊”是()A 偏正短语B 方位短语C 动宾短语D动补短语4、“没有条件上学”是()A主谓短语B 连谓短语C兼语短语D同位短语5、“生命的意义在于奉献”中“奉献”属于()A 施事宾语B 名词性宾语C 谓词性宾语D受事宾语6、“墙上挂满了画。
”中的“挂满”是()A情态补语B结果补语C可能补语D程度补语7、“你说,他这样做有道理吗?”中的“你说”是()A状语B主语C 同位语D插入语8、“他眼睛真大。
”这三个熟语应该属于()A名词性谓语句B动词性谓语句C形容词性谓语句D主谓谓语句9、“鞋呢?”是()A特指问B 选择问C 正反问D是非问10、“他站着不动。
”是()A连谓句B 兼语句C存现句D 名词谓语句11、“昨天班里来了一个新同学”是()A连动句B兼语句C省略句D存现句12、“面善心不善。
”是()A复句B 紧缩句C 省略句D 单句13、“好大的鱼啊!”是()A省略句B 名词性非主谓句C动词性非主谓句D形容词性非主谓句14、对下列紧缩复句的结构关系分析正确的是()(1)敢说不敢做(2)她来了我才能走(3)电脑一学就会。
A转折关系;条件关系;顺承关系B转折关系;顺承关系;条件关系C并列关系;假设关系;条件关系D 并列关系;条件关系;转折关系15、下列句子没有语病的是()A在他身上,使我看到了共产党员的优秀品质。
B消息传出后,群情哗然。
C 在掌声中,焦刚讲了很多英雄的故事。
D 本市植树造林15000颗。
二、填空题1、语法这一术语可有三种含义:语法规律、()语法著作。
2、分析语句的结构和功能的目的在于()。
3、对现代汉语的词进行语法分类,必须以词的()为依据。
4、词的语法功能是指词的()。
5、根据组合能力的不同可以把实词分为体词、()、加词三类。
主谓一致专项练习题1. One-third of the area _____ covered with green trees. About seventy percent of the trees _____ been planted.A. are; haveB. is; hasC. is; haveD. are; has2. The number of teachers in our college _____ greatly increased last term.A number of teachers in this school _____ from the countryside.A. was; isB. was; areC. were; areD. were; is3. What _____ the population of China? One-third of the population _____ workers here.A. is; areB. are; areC. is; isD. are; is4. Not only he but also we _____ right. He as well as we _____ right.A. are; areB. are; isC. is; isD. is; are5. What he’d like _____ a digital watch. What he like s _____ textbooks.A. are; areB. is; isC. is; areD. are; is6. He is one of the boys who _____ here on time. He is the only one of the boys who _____ here on time.A. has come; have comeB. have come; has comeC. has come; has comeD. have come; have come7. Either you or he _____ interested in playing chess. _____ you or he fond of music at present?A. are; AreB. is; AreC. are; IsD. is; Is8. Many a professor _____ looking forward to visiting Germany now. Many scientists _____ studied animals and plants in the last two years.A. is; haveB. is; hasC. are; haveD. is; are9. A knife and a fork _____ on the table. A knife and fork _____ on the table.A. is; isB. are; areC. are; isD. is; are10. Her family _____ much larger than mine four years ago. Her family _____ dancing and singing when I came in last night.A. were; wasB. was; wereC. was; wasD. were; were11. How and why Jack came to China _____ not known. When and where to build the new library _____ not been decided.A. is; hasB. are; hasC. is; haveD. are; have12. Now Tom together with his classmates _____ football on the playground.A. playB. are playingC. playsD. is playing13. Two hundred and fifty pounds _____ too unreasonable a price for a second-hand car.A. isB. areC. wereD. be14. All but Dick _____ in Class Three this term.A. areB. isC. wereD. was15. Soon after the earthquake, every man, woman and child _____ about it.A. were talkingB. was talkingC. talkD. talks16. _____ of the land in that district _____ covered with trees and grass.A. Two fifth; isB. Two fifths; areC. Two fifth; areD. Two fifths; is17. My friend and classmate Paul _____ motorcycles in his spare time.A. raceB. racesC. is racedD. is racing18. There _____ a pen, two pencils, and three books on the desk.A. areB. isC. hasD. have19. The factory, including its machines and buildings, _____ burnt last night.A. isB. areC. wereD. was20. Climbing hills _____ of great help to health.A. isB. areC. wereD. be21. Not the teacher but the students _____ excited.A. isB. hasC. areD. have22. The injured in the tsunami _____ good care of by some medical teams.A. is takenB. are being takenC. are takingD. is being taken23. As I have a meeting at four, ten minutes _____ all that I can spare to talk with you.A. areB. wasC. isD. were24. Each man and each woman _____ asked to help when the fire broke out.A. isB. wasC. areD. were25. About 60 percent of the students _____ from the south; the rest of them _____ from the north and foreign countries.A. are; isB. is; isC. is; areD. are; are答案及部分解析:1-5 CBABC 6-10 BBACB 11-15 ADAAB 16-20 DBBDA 21-25 CBCBD1. “分数或百分数+of the+名词或代词”作主语时,谓语动词的单、复数形式取决于名词或代词的单、复数形式。
语法分析练习题语法是语言的规则和结构,它帮助我们准确、清晰地表达思想和交流。
以下是一些语法分析练习题,让我们一起来巩固和提高语法知识吧!一、句子成分分析分析下列句子的成分:1、他在图书馆认真地看书。
“他”是主语,表示动作的执行者;“在图书馆”是状语,说明动作发生的地点;“认真地”是状语,描述动作的状态;“看”是谓语,表达动作;“书”是宾语,是动作的对象。
2、美丽的花朵在风中轻轻摇曳。
“美丽的花朵”是主语,其中“花朵”是中心语,“美丽的”是定语;“在风中”是状语;“轻轻”是状语;“摇曳”是谓语。
3、老师给我们讲了一个有趣的故事。
“老师”是主语;“给我们”是状语;“讲”是谓语;“一个有趣的故事”是宾语,其中“故事”是中心语,“一个”是数量词,“有趣的”是定语。
二、词性判断判断下列词语的词性:1、快乐“快乐”是形容词,通常用来描述人的心情或状态。
2、跑步“跑步”是动词,表示一种运动行为。
3、非常“非常”是副词,用于修饰形容词或动词。
4、这“这”是指示代词,用来指示较近的人或事物。
三、病句修改下面是一些病句,请找出错误并修改:1、我断定他可能生病了。
错误:“断定”表示肯定的判断,“可能”表示不确定,两者矛盾。
修改:我断定他生病了。
2、他经常回忆过去的往事。
错误:“过去的”和“往事”语义重复。
修改:他经常回忆往事。
3、这篇童话对我产生了兴趣。
错误:主客倒置,应该是“我对这篇童话产生了兴趣”。
修改:我对这篇童话产生了兴趣。
四、句式转换将下列句子进行句式转换:1、他把书递给了我。
(改为被字句)书被他递给了我。
2、我们不能忘记老师的教诲。
(改为反问句)我们怎么能忘记老师的教诲呢?3、他跑得很快。
(改为比喻句)他跑得像离弦的箭一样快。
五、标点符号使用判断下列句子标点符号使用是否正确,如果不正确请修改:1、今天的天气真好啊!正确。
2、你喜欢唱歌、跳舞、还是画画?错误,选择问句中,中间的“、”应改为“,”。
修改:你喜欢唱歌,跳舞,还是画画?3、妈妈说:“孩子你要好好学习。
第四章语法一、填空题:1.实词可分________、谓词、加词,加词包括副词和________。
2.主谓词组、动宾词组等是根据________划分出来的词组基本类型。
3.词组或句子开头既有时间名词又有处所名词,后面不是主谓词组,而是其他可以充当谓语的词或词组,这时的时间名词和处所名词充当________。
4.区分定语和状语主要根据整个偏正词组的________来判断。
5.句子的特殊成分有________和________。
6.存在句谓语动词表示存在或________。
7.被字句的谓语动词必须是________动词。
8.让肯复句就分句间的关系来说相当于假设条件加________。
9.省略句与非主谓句的主要区别是省略句有________性。
10.祈使句的主语一般是________人称。
11.语气词“吗”只用于________问。
12.作状语,表示对动作、意愿和事物的性状加以否定的否定词是________。
13.“王芬教我们织毛衣。
”按宾语来分是________句。
14.现代汉语有两种特殊的词类:叹词和________。
15.加词性句法结构经常用作定语或状语,一般不作主语、谓语或宾语,属于本类的主要是________结构。
16.主语同________是一个层次上的成分。
17.“说得来、说得了、说不得”中的补语属于________补语。
18.句子是________单位,词和词组都是________单位。
19.大主语、小主语等术语只用于________句。
20.“是”可以是判断动词,还可以是________。
21.“不论……都”是________复句的关联词语。
22.倒装句的语气词往往放在________的末尾。
23.表示语气主要靠________和________。
24.“没”可以兼属两类词,一是________,一是________。
25.有些多义结构在具体的语言环境里仍然消除不了多义性,这种现象称为________。
现代汉语语法练习题附答案1.语法这个术语的含义是什么。
A。
一种B。
两种C。
三种D。
四种2.“人、百、个”这三个词都是()。
A。
名词3.()能用数量短语修饰。
A。
名词4.()不能用“不”修饰。
B。
形容词5.()表示动作的量。
B。
动量词6.能带宾语的是()。
B。
动词7.“上来”是()C。
趋向动词8.“国营、民用、大型”是()B。
名词9.“不、没”都是()A。
否定副词10.“很、挺、十分”是()A。
程度副词11.“我、你、他”是()C。
人称代词12.“他在黑板上写字”的“在”是()C。
介词13.“着、了、过”是()A。
结构助词14.“哎哟”是()B。
叹词15.“今天星期日”是()A。
主谓短语16.“彻底解决”是()A。
主谓短语17.“去打电话”是()B。
连动短语18.“明代医药家XXX”是()D。
偏正短语19.“你的到来”是()A。
体词性句法结构20.“XXX写了一篇文章”中的“XXX”是()A。
施事主语21.“跑跑有益健康”中的“跑跑”是()D。
谓词性主语22.“主张赶快去”中的“赶快去”是()B。
体词性宾语23.“问他一件事”中的“一件事”是()A。
近宾语24.“累得要命”中的“要命”是()D。
程度补语25.“我认识他,那位连长”中的“那位连长”是()B。
同位语26.“这条鱼,往少里说,也有二斤”中的“往少里说”是()B。
状语27.下列句子中的()是名词句。
A人称主语B物称主语C抽象主语D虚拟主语E不定式主语12、宾语按语义类型可以分为()A直接宾语B间接宾语C复合宾语D宾语补足语E不定式宾语13、状语按语义类型可以分为()A时间状语B地点状语C方式状语D原因状语E条件状语14、定语按修饰对象可以分为()A名词性定语B动词性定语C形容词性定语D副词性定语E介词性定语15、补语按语义类型可以分为()A表语B宾语补足语C主语补足语D状语补足语E同位语12、宾语按功能可分为体词性宾语、名词宾语和主谓短语宾语。
一、单项选择题1.如果文法G是无二义的,则它的任何句子α。
Aa. 最左推导和最右推导对应的语法树必定相同b. 最左推导和最右推导对应的语法树可能不同c. 最左推导和最右推导必定相同d. 可能存在两个不同的最左推导,但它们对应的语法树相同2.语法分析时所依据的是。
Aa. 语法规则b. 词法规则c. 语义规则d. 等价变换规则3.文法G:S→xSx|y所识别的语言是。
Ca. xyxb. (xyx)*c. x n yx n (n≥0)d. x*yx*4.由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为______B________。
A.语言B.句型C.句子D.句柄5.在自上而下的语法分析中,应从 C 开始分析。
A.句型B.句子C.文法开始符号D.句柄6..文法G:S → x xS | y 所识别的语言是(D)。
A.xxy* B.(xxy)* C.xx*yx D.(xx)*y7.文法G:S → xS | y 所识别的语言是(D)。
A.xy* B.(xy)*C.xx*yx D.x*y8.设有文法G[T]:T→T*F|FF→F↑P|PP→(T)|a该文法句型T*P↑(T*F)的句柄是下列符号串(C )A.(T*F)B. T*FC. PD. P↑(T*F)9.最左简单子树的叶结点,自左至右排列组成句型的________C____________。
A.短语B.句型C.句柄D.间接短语二、填空题语法分析部分:(基本概念、递归下降子程序)1.语法分析的方法通常分为两类:自上而下分析方法和自下而上分析方法。
2.文法中的终结符集和非终结符集的交集是空集。
3.一个句型的最左直接短语称为该句型的___句柄________________。
4.常用的自上而下语法分析方法有递归下降子程序方法和预测分析表方法(LL(1)方法)。
5.关于非终结符A的直接左递归产生式:A→Aα|β,其中α、β是任意的符号串且β不以A开头,则可以将A的产生式改写为右递归的形式为:A→βA’, A’→αA’|ε000000000000000000000000 。