下载文档原格式
实验五LL(1)文法识别程序设计之宇文皓月创作一、实验目的通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。
二、实验重难点FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。
三、实验内容与要求实验内容：1．阅读并理解实验案例中LL(1)文法判此外程序实现；2．参考实验案例，完成简单的LL(1)文法判别程序设计。
四、实验学时4课时五、实验设备与环境C语言编译环境六、实验案例1．实验要求参考教材93页预测分析方法，94页图5.11 预测分析程序框图，编写表达式文法的识别程序。
要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。
表达式文法为：E→E+T|TT→T*F|FF→i|(E)2．参考代码为了更好的理解代码，建议将图5.11做如下标注：/* 程序名称： LL(1)语法分析程序 *//* E->E+T|T *//* T->T*F|F *//* F->(E)|i *//*目的: 对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。
/********************************************//* 程序相关说明 *//* A=E' B=T' *//* 预测分析表中列号、行号 *//* 0=E 1=E' 2=T 3=T' 4=F *//* 0=i 1=+ 2=* 3=( 4=) 5=# *//************************************/#include"iostream"#include "stdio.h"#include "malloc.h"#include "conio.h"/*定义链表这种数据类型拜见：http://wenku.百度.com/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/struct Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;/*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/ char curchar; //存放当前待比较的字符:终结符char curtocmp; //存放当前栈顶的字符：非终结符int right;int table[5][6]={{1,0,0,1,0,0},{0,1,0,0,1,1},{1,0,0,1,0,0},{0,1,1,0,1,1},{1,0,0,1,0,0}};/*存放预测分析表，1暗示有发生式，0暗示无发生式。
五年级上册英语语法知识点一、注意名词单复数：1、可数名词复数用于：①How many后面；②some/any/many/a lot of/ two, three…后面；③these/those后面④all the后面；⑤between后面跟一种物体时，这个物体用复数⑥like 后面⑦are前面的人称和名词用复数: we/they/the children2、名词复数的变化规则：1）一般直接+s：bears，students，2）以s. x. sh. ch结尾，加es：bus-buses，box-boxes，3）以“辅音字母+y”结尾，把y变为i, 再加ies：library—libraries hobby---hobbies story---stories4)不规则名词复数:man-men，woman-women，policeman-policemen, foot-feet, Child-children3、不可数名词: water, soup, milk, juice, tea, coffee, bread(面包), rice(米饭), hair等等。
二、注意一般现在时动词的第三人称单数；(注：所有否定句、疑问句中，动词都用原形。
)1、肯定句中哪些情况下用第三人称单数：1）人称代词he, she, it作主语时；2）单个人名、地名或称呼作主语时；3）单数可数名词或"this / that / the+单数可数名词" 作主语时；4）不可数名词作主语时；5）当数字或字母作主语时，等等。
2、动词第三人称单数变化规则如下：1) 一般情况下,动词后面直接加s. 如：works / plays/ reads2) 以s. x. sh. ch 或o结尾的动词,在后面加es.例:teach-teaches, watch-watches, do-does, go-goes3) 以辅音字母+y结尾的动词, 把y变为i,再加es.例：study- studies fly-flies carry-carries4）不规则动词的第三人称单数：have—has；be—is三、人称代词、名词所有格及序数词1例：They are doctors.2、宾格用来作句中的宾语，放在动词或介词的后面。
六年级上U5基础语法讲解Part 1 语法讲解（一）一般过去时讲解一般过去时的用法1）表示过去某个时间发生的动作或存在的状态。
She was beautiful when she was young.（过去的状态）Obama killed Lin Laden several days ago.（过去的动作）2）表示过去经常或反复发生的动作。
When I was a child, I often went to school by bike.常用的时间1)Yesterday/yesterday morning /the day before yesterday2)l ast night (week, month, year…)3)two days ago, a week ago4)in 1990, (in 1998…)5)其他:once，then，before，just now，at that time, the other day=a few days ago，in the past等 注意：In +时间段一般不用过去时，In the past 30 years一般不用过去时小试牛刀：Tinna and her parents to the England for sightseeing last summer.A goB wentC will goD have gone过去时的构成A 规则动词的变法1、一般在动词原形末尾加edlook looked2、结尾是e 的动词加-- dlive lived3、末尾只有一个辅音字母的重读闭音节词，先双写这个辅音字母，再加—edstop stopped4、结尾是“辅音字母+y”的动词，先变“y”为“i”再加—edstudy studiedB不规则动词的变法1.be动词的变形Am/is ----------was are--------------were2.不规则行为动词的变形A 原形与过去式完全相同cost---------cost put -----------put read----------readLet ---------let set------------set hit -----------hitB动词原形中的e变为oSell----------sold tell-------------told get------------gotC动词原形中的d变为tSpend----------spent lend---------lent send-------sentD动词原形中的ee去掉e,词尾加tFeel---------felt keep ----------kept sleep------slept这些规律没写全，希望学生课后找出其他规律注意特殊动词的变形说谎lie, lied躺lie, lay,下蛋，放置lay, laidE.g. A hen an egg; a boypicked it up , and it in the bag. Then he to his mother. There was no egg.一般过去时的基本句型1.系动词be的过去时.am(is) →was are →were陈述句：He was at home yesterday.否定句：He wasn’t at home yesterday.疑问句：Was he at home yesterday?Yes ,he was./No ,he wasn’t.2行为动词的一般过去时:陈述句主语+v-ed+其他I ate 100 eggs.否定句主语+did not /didn’t+v+其他I did not/didn’t eat 100 eggs.一般疑问句Did +主语+v+其他Did you eat 100 eggs?Yes, I did. /No,I didn’t.特殊疑问句疑问疑问词+did +主语+其他What did you eat?I ate 100 eggs练习1 写出所给词的过去式go _______ enjoy _______ buy _______ sit _______get _______ walk _______ take _______ dance ______write _______ run ______ swim _______ find _______begin _______ eat _______ play _______ study _______do _________ drink ____ sing ________ sleep_______2. 所给动词适当形式填空1. Tom and Mary ___________ (come) to China last month.2. Mike _________________(not go) to bed until 12 o'clock last night. So he ______ (get) up late.3. Mary __________ (read) English yesterday morning.（二）一般将来时讲解回顾定义:表示将来某一个时间将要发生的动作或存在的状态,也表示将来经常或重复发生的动作.一般将来时的标志:tomorrow(明天),the day after tomorrow(后天)next year(明年)next month(下一个月)next week(下一个星期)一般将来时的构成:1.主语+be(am,is,are) going to+V原形+......2.主语+will+V原形+.....3.一般疑问句:(1)be动词+主语+going to+动词原形+....(2).Will/+主语+动词原形+...4.特殊疑问句:(1).What(Where,How...)+be(am,is,are)+主语+going to+V原形+...?(2). What(When,Where,How...)+will+主语+V原形+...?注意：有些词如:go(去),come(来),leave(离开),start(开始)用现在进行时表示将来时.eg: (1)She is coming here tomorrow.(2) I am leaving this Friday.注意："Be going to+动词原形+..." 表示一个事先考虑好的意图,,相当于文中的"打算,计划,准备"练习用动词的正确形式填空，每空一词。
黄伯荣廖序东《现代汉语》（增订四版）下册思考和练习一答案一、语法学里的词法和句法各研究些什么?语法学里的词法和句法各有研究范围。
词法以词为研究对象，研究词的内部结构、词的形态变化和词的语法分类。
例如语素构成词的类型有哪几种,词形变化的方式及其表示的意义有哪些，词能分多少类，每类词以至每个词有哪些功能或用法，等等。
句法以短语和句子为研究对象，研究语句结构的类型和规则。
例如短语、句子的结构层次如何,每层中各组成成分之间有什么关系，形成什么类型，表示什么意义,句子有什么语用条件，等等。
二、什么是语法体系?对语法体系的分歧应采取什么态度?语法体系有两个含义，一个是指语法结构成分的组合规则和关系所构成的整体。
在这个意义上,一种语言只能有一个客观的语法体系。
但是在语法学界，由于众多语法研究者的认识不尽相同，所使用的析句方法和术语也就不同，对同一语法现象分析的结果和解释会出现分歧，从而形成不同的语法体系，这一含义的语法体系应该说成语法学体系。
不同的语法学体系都是为了帮助大家认识和运用好各种语法结构的,它们往往大同小异，各有长短，因此学习的时候要细心观察,拿它来同语言实体相印证，采用符合事实的说法。
不能因体系分歧而否定学习语法的必要性和可能性。
语法学体系的分歧,是人类认识规律决定的，不可避免的。
只有通过对语法的深入研究才有可能逐步减少分歧。
我们有必要分清语法体系的两个含义,知道通常说的语法体系往往是指语法学体系。
三、举例说明语法的抽象性和稳固性。
语法的抽象性指语法不管词、短语和句子的具体意义，而只管其中的语法意义、语法形式和规则。
例如“牛、太阳、飞机、春天、经济、势力”这些词的词汇意义各不相同，而语法形式和意义有共同点，即指它们有常做主语、宾语、定语的功能,能单独受数量短语修饰，都有事物意义。
又如“蓝蓝的天、善良的愿望、奔跑的羊群、火车的速度、一本书”,这些短语的具体意义不同,但是语法不管这些,只注意每个短语都是有修饰关系的偏正结构,是定语性质不同的定中短语。
