语法分析
院系：
专业、年级：
课程名称：编译原理
班级：
学号：
姓名：
指导教师：
2010年11月 21日
08软件工程实验类别：综合型
编译原理实验报告《LL(1)语法分析器构造》
《LL（1）分析器的构造》实验报告 一、实验名称 LL(1)分析器的构造 二、实验目的 设计、编制、调试一个LL(1)语法分析器，利用语法分析器对符号串的识别，加深对语法分析原理的理解。 三、实验内容和要求 设计并实现一个LL(1)语法分析器，实现对算术文法: G[E]:E->E+T|T T->T*F|F F->(E)|i 所定义的符号串进行识别，例如符号串i+i*i为文法所定义的句子，符号串ii+++*i+不是文法所定义的句子。 实验要求: 1、检测左递归，如果有则进行消除； 2、求解FIRST集和FOLLOW集； 3、构建LL(1)分析表； 4、构建LL分析程序，对于用户输入的句子，能够利用所构造的分析程序进行分析，并显示出分析过程。 四、主要仪器设备 硬件：微型计算机。 软件： Code blocks（也可以是其它集成开发环境）。 五、实验过程描述 1、程序主要框架 程序中编写了以下函数，各个函数实现的作用如下： void input_grammer(string *G);//输入文法G
//将文法G预处理得到产生式集合P，非终结符、终结符集合U、u， int eliminate_1(string *G,string *P,string U,string *GG);//消除文法G中所有直接左递归得到文法GG int* ifempty(string* P,string U,int k,int n);//判断各非终结符是否能推导为空 string* FIRST_X(string* P,string U,string u,int* empty,int k,int n)；求所有非终结符的FIRST集 string FIRST(string U,string u,string* first,string s)；//求符号串s=X1X2...Xn的FIRST集 string** create_table(string *P,string U,string u,int n,int t,int k,string* first)；//构造分析表 void analyse(string **table,string U,string u,int t,string s)；//分析符号串s 2、编写的源程序 #include LESSON ONE 句子的三种模式 导言本课的重点是掌握英语的三种基本句型，注意词性和词序，以及定语的位置,同时注意中英文表达上的相同和不相同的地方。三种基本句型虽然简单，但至关重要。掌握好它们，在今后的学习中有一通百通之效。 其实英语只有三种基本句型 ▲主+系动词+表 词序 1 主语 2 系动词 3 表语 即句子的用于连接主语表示主语身份、状态以及主体和表语所处的位置 词性* 名词 代词 Be (is, am, are) * 名词形容词 介词+* 名词(介词短语) 注：*注意该结构中的名词，它们能被定语修饰。 1 这个人是一个老师。The man is a teacher. 主语系表语主语系表语（名词） 2 他（是）很忙。He is busy. 主语系表语主语系表语（形容词）▲注意中文中的系动词经常被省略,而英文中绝不能省。 3 她（是）在教室里。She is in the classroom. 主语系表语主语系表语（介词短语） ▲定语只修饰名词，不破坏句子的基本结构。通常由形容词和介词短语充当，形容词放在所修饰的名词之前，而介词短语放在所修饰的名词之后，请注意英语与汉语词序的不同。看懂中文的定语是翻译好定语的关键。 介词短语 4 幸福是太多和太少之间的一站。--- 英国法学家波洛克 介词短语 Happiness i s a station between too much and too little . -----------Pollock, British jurist 形容词介词短语 5 高个子的男人是从英国来的老师。 形容词介词短语 The tall man is a teacher from England. 介词短语形容词 6. 她在二楼的小教室里。 形容词介词短语 She is i n the small classroom on the second floor. The teacher in the classroom is handsome. My book is o n the deskin the classroom. 表语（介词短语）定语（介词短语）She is in the small classroom on t he second floor. 句子成分分析 在句中起着不同语法作用的成分，叫做句子成分。英语的句子成分有九种： 1、主语（subject）表示句子描述的是“谁”或“什么”，是谓语的陈述对象； 通常由名词、代词、动词不定式、动名词或从句等担任： The sun rises in the east. 日出东方。（名词） He hated to see any bird killed.他讨厌看到鸟儿被杀。（代词） To see is to believe.眼见为实。（动词不定式） Seeing is believing.眼见为实。（动名词） Where we shall hold the party is not decided yet.我们还没有决定在何处举行晚会。（主语从句） It’s human to want something better.精益求精是人类的特性。（不定式） 2、谓语动词（predicate verb）说明主语的动作或状态，由动词或动词短语担任： We study English.我们学习英语。（动词） The car broke down on the way.车在路上抛锚了。（动词短语） Do be quiet,children.孩子们，务必安静点。（助动词+连系动词） We are having a meeting now.我们现在正在开会。（助动词+实义动词） Soldiers must obey orders.军人必须服从命令。（情态动词+实义动词） 3、表语（predicative）说明主语的性质、特征、状态或身份，与连系动词一起构成复合谓语，通常由名词、代词、形容词、数词、副词、介词短语、动词不定式、动名词、分词或从句等担任： The next stop is the zoo.下一站是动物园。（名词） The game is yours.你（们）胜了。（代词） I was first! 我第一名！（数词） I feel terrible.我难受的厉害。（形容词） Is your mother in?你妈妈在家吗？（副词） I’m with you.我站在你这一边。（介词短语） Mary’s task is to set the table.玛丽的任务是摆桌子。（动词不定式） Her hobby is growing roses.她的爱好是种植玫瑰。（动名词） The situation is puzzling.形式令人迷惑不解。（现在分词） Do you feel satisfied with the arrangement?你对这安排满意吗？（过去分词） The fact is that they are cross with each other.事实是他们生彼此的气。（表语从句） That’s where you are wrong.这就是你错的地方（表语从句） He is no longer what he was.他已经不是以前的他了。（表语从句） 4、宾语（object）表示及物动词或及物动词短语的对象或内容，或用于介词后构成介词短语；通常由名词、代词、数词、动词不定式、动名词或从句等担任： May I have your attention ,please.请大家注意。（名词） I want a little.我要一点。（代词） I need two.我需要两个。（数词） Hope to see you soon.希望能很快见到你。（动词不定式） They risk losing everything.他们冒着失去一切的危险。（动名词） He insisted on seeing her home.他坚持送她回家。（动名词作介词的宾语） I’ll do what I can.我将尽力而为。（从句） xx理工大学 《编译原理》 题目语法分析程序 姓名： 学号： 班级： 一、实验目的 编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验要求 利用C语言编制递归下降分析程序，并对简单语言进行语法分析。 2.1 待分析的简单语言的语法 用扩充的BNF表示如下： ⑴<程序>：：=begin<语句串>end ⑵<语句串>：：=<语句>{；<语句>} ⑶<语句>：：=<赋值语句> ⑷<赋值语句>：：=ID：=<表达式> ⑸<表达式>：：=<项>{+<项> | -<项>} ⑹<项>：：=<因子>{*<因子> | /<因子> ⑺<因子>：：=ID | NUM | （<表达式>） 2.2 实验要求说明 输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。 例如： 输入begin a:=9; x:=2*3; b:=a+x end # 输出success 输入x:=a+b*c end # 输出error 2.3 语法分析程序的酸法思想 ⑴主程序示意图如图2-1所示。 图2-1 语法分析主程序示意图 ⑵递归下降分析程序示意图如图2-2所示。 ⑶语句串分析过程示意图如图2-3所示。 图2-2 递归下降分析程序示意图 图2-3 语句串分析示意图 ⑷statement 语句分析程序流程如图2-4、2-5、2-6、2-7所示。 图2-4 statement 语句分析函数示意图 图2-5 expression 表达式分析函数示意图 图2-7 factor分析过程示意图三、语法分析程序的C语言程序源代码 #include "stdio.h" #include "string.h" char prog[100],token[8],ch; char *rwtab[6]={"begin","if","then","while","do","end"}; int syn,p,m,n,sum; int kk; factor(); expression(); yucu(); term(); statement(); lrparser(); scaner(); main() { p=kk=0; printf("\nGrade:05 Class:03 Name:Qiyubing Number:200507096 \n"); printf("\n----Please input the string end with '#':-------- \n"); do 知识精讲 一、整体把握 成分用法说明位置 主语是执行句子的行为或动作的主 体。 陈述句中放在句首或谓语之前；疑问句或倒装句 中放在动词、助动词、情态动词之后；there be结 构中放在be之后；祈使句中常省 谓语对主语加以陈述，说明主语怎 么样或是什么。必须由动词担 任，其人称和数必须和主语一 致。 通常在主语后（疑问句、倒装句除外）。 表语与系动词连用，一起构成复合 谓语，说明主语的性质、特征、 身份、类别、状态等。 常在系动词之后。 宾语表示动作、行为的对象。一般放在及物动词或介词后。间接宾语通常放在直接宾语之前。直接宾语是人称代词，间接宾语是名词或两个宾语都是人称代词时，间接宾语放在直接宾语之后，并在间接宾语前加to或for。 定语用来修饰名词或代词，说明人 或物的状态、品质、数量及所 属等。 单个词常在被修饰的词前，短语或句子在被修饰 的词之后；副词作定语常放在被修饰的伺候；形 容词修饰不定代词放在被修饰的伺候。 状语修饰动词、形容词、副词，表 示动作发生的时间、地点、目 的、方式等。 位置比较灵活。 补语补充说明宾语或主语的成分。宾语补足语通常置于宾语之后，主语补足语通常置于主语和谓语之后。 同位语对句子中某一成分作进一步解 释、说明，与前面的被修辞成 分在语法上处于同等地位。 常常置于被说明的成分之后。有时可以放在句子 的前面（主语之前），尤其是主语为人称代词时， 为平衡句子的节奏，则把同位语放置于此代词前。 独立成分独立成分是指句子里的一个词 或词组与全局没有语法上的联 系，不属于句子的组成部分； 一般由感叹语、呼语或插入语 等担任。 可放在句首、句中或句末。 二、细讲：主语 表现形式例句 编译原理实验报告 实验名称：分析调试语义分析程序 TEST抽象机模拟器完整程序 保证能用！！！！！ 一、实验目的 通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法畴变换为中间代码的语义翻译方法。 二、实验设计 #include } if( (fout = fopen(szFoutName,"w")) == NULL) { printf("\n创建词法分析输出文件出错！\n"); return 0; } int es = TESTScan(fin,fout); fclose(fin); fclose(fout); if(es > 0) printf("词法分析有错，编译停止！共有%d个错误！\n",es); else if(es == 0) { printf("词法分析成功！\n"); int es = 0; es = TESTparse(szFoutName); //调语法分析 if(es== true) printf("语法分析成功！\n"); else printf("语法分析错误！\n"); } 三天搞定英语语法 英语语法分为两个部分。一个部分是词法，即词的构成和词的使用规律。另一个部分是句法，即句子的组成和句子的使用方法。 英语语法的特点可以用三句话来表示：1、每个词都有词性；2、每句话都有动词(实意动词或系动词)；3、每句话都必须符合五个基本句型。 三句话用一句话来说，就是，标出句中每一个单词的词性，找出句中所有动词，并标出其种类和相应的句子成分。理解，掌握，运用好这句话，按照一：词性；二：动词种类；三：动词相对应的句子成分；四：从句；五：非谓语动词方法就能透彻理解英语语法体系。 词的分类 词类又叫词性，英语单词根据其在句子中的功能，可以分成十个大类。 词类词义英语名称缩写形式例词中译 noun n. student 学生 1、名词表示人、事物、地点或抽象概念的名 称。 2、代词主要用来代替名词。pronoun pron. you 你 3、形容词表示人或事物的性质或特征。adjective adj. happy 高兴的 4、数词表示数目或事物的顺序。numeral num. three 三 5、动词表示动作或状态。verb v. cut 砍、割 adverb adv. quickly 迅速地 6、副词修饰动词、形容词或其他副词,说明时 间、地点、程度等。 7、冠词用在名词前,帮助说明名词。article art. a 一个 preposition prep. at 在... 8、介词表示它后面的名词或代词与其他句 子成分的关系。 9、连词用来连接词、短语或句子。conjunction conj. and 和 10、感叹词表示喜、怒、哀、乐等感情。interjection interj. Oh 哦 词性的分类: 修饰: 形容数冠代词名词 （red）（one）（a/the）（my）wood 1.名词 代替: 代词it 形容词the red 数词one 词法分析 三、词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 3.1 主程序示意图： 扫描子程序主要部分流程图 其他 词法分析程序的C语言程序源代码： // 词法分析函数: void scan() // 数据传递: 形参fp接收指向文本文件头的文件指针； // 全局变量buffer与line对应保存源文件字符及其行号，char_num保存字符总数。 void scan() { char ch; int flag,j=0,i=-1; while(!feof(fp1)) { ch=fgetc(fp1); flag=judge(ch); printf("%c",ch);//显示打开的文件 if(flag==1||flag==2||flag==3) {i++;buffer[i]=ch;line[i]=row;} else if(flag==4) {i++;buffer[i]='?';line[i]=row;} else if(flag==5) {i++;buffer[i]='~';row++;} else if(flag==7) continue; else cout<<"\n请注意，第"< 扬州大学外国语学院 研究生学期作业 学期2008-2009第二学期 课程名称系统功能语法 学科专业 英语语言文学 研究生学号 M080336 研究生姓名 李岩 系统功能语法在外语教学中的应用 摘要：系统功能语法因其极强的科学性、客观性和实践性，其理论体系越来越多地被用于英语教学中。本文简单介绍了系统功能语法的含义，并阐明如何使用系统功能语法指导英语词汇、语法、阅读方面的教学。 关键词：系统功能语法；外语教学；应用 Abstract: Systemic-Functional Grammatics is generally applied in English teaching based on its scientific, objective and practical high level. This paper first give a overall introduction of Systemic-Functional Grammar, and then expounds the datailed application in English teaching of vocabulary, grammar and reading. 1.引言 语言与人类的社会实践分不开，系统功能语法把语言的实际使用作为研究对象，进一步制定了学派的理论体系, 并在应用过程中检验和完善理论。所以，系统功能语法具有极强的科学性、客观性和实践性，这一套理论体系也逐步被用于英语教学中。外语作为一种交流的工具，其教学要达到的目标不仅要培养学生的语言能力，更应注意培养学生的运用语言进行交际的能力。这与以韩礼德(M. A. K. Halliday)为代表的系统功能语法理论相一致。早在1982年，英国语言学家韩礼德便明确指出系统功能语言学理论的最大贡献在于将语言作为社会文化语境的有机组成部分予以研究，因此研究的重心不再是传统语言学所强调的词汇层面或句子层面的研究，而是以语篇为研究的基本单位，并进而从语篇与情景语境中揭示语言的性质与社会功能。系统功能语言学因其独到的功能主义和社会意义学视角，尤其是它对意义研究的重视，为越来越多的人所接受，同时也在语言教学以及其它人类社会活动领域取得了令人瞩目的成就。 2.系统功能语法概述 系统功能语法发源于以英国马利诺夫斯基(Malinowsky)和弗斯(Firth)等人为核心的伦敦学派。伦敦学派认为要从语言的用途和语境去探索语言。20世纪70年代初，弗斯的学生韩礼德(Halliday)在继承前人理论的基础上，从系统语法和功能语法两方面加以发展，形成了当今颇有影响的系统功能语法。系统功能语法是一门既研究语言系统又研究语言功能的语言学理论。系统功能语法理论包含了“系统语法”和“功能语法”两个部分。韩礼德把语言在人类的交际过程中所承担的各种各样的功能归结为三种纯理功能：概念功能、人际功能和语篇功能。韩礼德认为，语言是社会活动的产物。语言之所以是语言，是因为它要发挥一定的功能。换句话说，社会需求决定了语言的结构。因此，韩礼德把研究重点放在了语法的功能部分。功能语法把语言看作为一个交际系统，语法分析的目的在于发 韩礼德与系统功能语法 韩礼德（M. A. K. Halliday,1925--），英国语言学家。1925年出生于英格兰约克郡里兹，青年时期在英国伦敦大学主修中国语言文学，获得学士学位。1947年至1949年到中国北京大学深造，导师为罗常培先生；1949年至1950为攻读现代汉语转入岭南大学，跟随王力先生学习。回国后，跟随剑桥大学弗思（Firth）教授继续攻读博士学位；1955年完成了对用我国14世纪北方官话译述的《元朝秘史》一文的语言学分析，获得剑桥大学哲学博士学位。毕业后，韩礼德先后在剑桥大学、爱丁堡大学、伦敦大学、美国印第安纳大学、耶鲁大学、布朗大学和肯尼亚内罗毕大学任教。1963年韩礼德担任伦敦大学语言学教授，主持多项对英语研究和教学工作，1973年到1974年担任美国斯坦福大学行为科学高级研究员，1974年到1975年任英国埃克塞斯大学教授，1976年移居澳大利亚筹建悉尼大学语言学系并担任系主任，1987年12月退休。 韩礼德是伦敦学派的主要成员，又是"新弗思派"的领袖。他的学术思想，受弗思和马林诺夫斯基影响很深，在60年代后期，他接受了布拉格学派的"功能句子观"和美国S.拉姆的"语言层次和体系"的理论，进一步发展了他的学说。韩礼德的代表性著作有《语言功能探索》（1973）、《语言的系统和功能》（1976）、《作为社会符号的语言》（1978）和《功能语法导论》（1985/1994/2004）。韩礼德坚持从系统和功能的角度研究语言，批评乔姆斯基的纯形式理论。世界各地围绕着韩礼德已形成了一支系统功能语法学家的队伍，他的理论对我国语法研究的影响也已日渐加深。 从韩礼德对语言学和语言的一些基本观点，我们可以进一步探索贯穿于他的系统功能语法的理论核心，最主要有六点： 1、纯理论功能的( metafunctional )思想 韩礼德认为语言的性质决定人们对语言的要求，即语言所必须完成的功能。尽管这种功能千变万化，我们可以把它们归纳为若干个有限的抽象的功能，这就是“纯理功能”或“元功能”，这是种种语言用途所固有的。纯理论功能包括三方面： （1）语言是对存在于主客观世界的过程和事物的反映，这是“经验”（experiential）功能，或者说关于所说的“内容”的功能。在语言中还有“逻辑”（logical）功能，即以表现为并列关系和从属关系的线性的循环结构的形式出现，由于两者都是建立于说话人对外部世界和内心世界的经验，与其功能相比较是中性的，因而可统称为“概念”(ideational) 功能。 （2）语言是社会人的有意义的活动，是做事的手段，是动作，因此它的功能之一必须是反映人与人间的关系。这个纯理功能称为“人际”(interpersonal) 功能。 （3）实际使用中的语言基本单位不是词或句，而是表达相对的来说是完整思想的“语篇”（text），上述两种功能部分最后要由说话人把它们组织成语篇才能实现。这就是语篇（textual）功能。语篇功能使语言和语境发生联系，是说话人只产生与语境相一致的语篇。 上述三种功能用通俗的话可转述为“观察者”的功能（指说话人对主客观世界的观察）“闯入者”的功能（只向他们灌输自己的思想）和“相关”功能（指语篇的完整性、一致性、衔接性）。韩礼德认为心理语言学可能会强调概念功能，社会语言学会强调人际功能，但他本人坚持这三个纯理功能是三位一体的，不存在主次问题。 实验三语法分析器 一、实验目的： 理解和掌握LL(1)语法分析方法的基本原理；根据给出的LL(1)文法，掌握LL(1)分析表的构造及分析过程的实现，掌握语法分析方法和程序设计方法。 二、实验要求： 对每个非终极符按其产生式结构构造相应语法分析子程序，其中终极符产生匹配命令，而非终极符则产生过程调用命令。因为文法递归相应子程序也递归，所以称这种方法为递归子程序下降法或递归下降法。其中子程序的结构与。产生式结构几乎是一致的，通过设计、编程、调试出一个具体语法分析程序。 三、实验原理： 语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。语法分析器的工作本质上是按文法的产生式，识别输入串是否是一个句子。自上而下分析法的主旨是，对任何输入串，试图用一切可能的方法，从文法开始符号出发，自上而下地为输入串建立一棵语法树。这种方法本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 对于一个文法满足以下三个条件，则称该文法为LL(1)文法。 文法不含有左递归。 对于文法中的每一个非终结符A的各个产生式的侯选首符集两两不相交。即，若A->Q1|Q2|…|Qn 则FIRST(Qi) ^FIRST(Qj)=null (i!=j) 对文法中的每个非终结符号A，若他存在某个侯选首符集包含空串，则FIRST(A)^FOLLOW(A)=null 对于一个文法满足LL(1)条件时，我们就可以对其输入串进行有效的无回溯的自上而下分析程序，这个分析程序是由一组递归过程组成的，每个过程对应文法的一个非终结符号。 四、实验步骤： 1、功能描述： 根据给定的文法，由程序生成项集族和语法分析表，对输入的源程序进行词法分析，得到语法分析的输入串，经过语法分析后得到三个栈，它们分别是状态栈，字符栈，输入栈，从而分析出输入的源程序是否有语法错误。 2、构造自己设计的小语言的语法分析器： (1) 语言的语法描述(语法规则)的设计即文法的设计； (2) 把文法形式符号中所隐含的信息内容挖掘出来并用LL或LR的资料形式(分析表)表示出来； (3) 语法分析的数据输入形式和输出形式的确定； 语法分析方法 句子成分分析法 句子成分分析法也叫做中心词分析法。 句子成分分析法的总的特 点是：认定语法分析就是分析一个句子（单句）的句子成分。分析的过程是：(1)先看全句的主要成分，哪个是主语，哪个是谓语；(2)再看充当谓语的动词是不是及物动词，以决定后面是否有连带成分宾语；(3)最后指出附加在主语、宾语之前、谓语之后的所有附加成分句子成分分析法的作用 句子成分分析法在汉语语法研究和语法教学中起过积极的作用。在其他分析方法借鉴、运用到汉语语法研究中来之前，就是靠它建立了汉语语法学，普及了语法知识。句子成分分析法 “ ” 这样，对汉语来说，光是分析层次，远远不足以说明某一语言片段的特征，因此，汉语中运用层次分析法既要讲切分，又要讲定性。 层次分析法的作用 由于层次分析法符合语言的语法构造特点,因此它在语法研究中能起较好的作用。具体表现如下： （1）层次分析法的适用面比较广。它既可以用来分析单句的结构，也可以用来分析复句的结构，还可以用来分析合成词的结构。 （2）可以更好地分化歧义句式。例如上文的“这张照片放大了一点儿”是个歧义句，句子成分分析法不能加以分化，但层次分析法可以很好地加以分化。 （3）可以把语法研究引向深入，更好地揭示语法规律。例如，汉语中动词单独作谓语不自由，到很大的限制，这正是通过层次分析法所获得的一条语法规律。运用层次分析法，不仅要考虑从什么地方切分，而且还要考虑为什么从这个地方切分，这就把语法研究引向了深入。 层次分析法的局限性 层次分析法也有它的局限性。它只能揭示句子内部的构造层次和显形的语法关系，不能揭示句法结构内部的隐性语法关系。例如： 山上架着炮。 门外修着马路。 “山上架着炮”是一个有歧义的句子，它即可以表示（A）“山上有炮”的意思，也可以表示 黑板上写着字。→字写在黑板上。 墙上挂着画。→墙上挂着画。 门上贴着对联。→对联贴在门上。 上述情况表明，[A]式和[C]式之间有变换关系，[A]式可以变换[C]式。 （B）式和（D）式之间的变换 表示（B）义的[B]式“NPL + V + 着+ NP ”可以跟“NPL + 正在+ V + NP”句式（我们把它记为[D]式）相联系。例如： [B] →[D] 院子里演着梆子戏。院子里正在演梆子戏。 学号20102７９8 专业软件工程姓名薛建东 实验日期２013.04.０8 教师签字成绩实验报告 【实验名称】ＬL（1）语法分析 【实验目的】 通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法,训练掌握开发应用程序的基本方法。 【实验内容】 ◆根据某一文法编制调试LL ( 1)分析程序，以便对任意输入的符号串进行分析。 ◆构造预测分析表,并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 ◆分析法的功能是利用LＬ（１)控制程序根据显示栈栈顶内容、向前看符号以及LL(1) 分析表,对输入符号串自上而下的分析过程。 【设计思想】 （1）、LL(１)文法的定义 ＬL(1)分析法属于确定的自顶向下分析方法。LＬ（１)的含义是：第一个Ｌ表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式（规则)进行推导。 LL(1)文法的判别需要依次计算FIRＳT集、FOLＬＯW集和SELLＥＣT集,然后判断是否为LL（1)文法，最后再进行句子分析。 需要预测分析器对所给句型进行识别。即在LＬ(１)分析法中,每当在符号栈的栈顶出现非终极符时，要预测用哪个产生式的右部去替换该非终极符;当出现终结符时，判断其与剩余输入串的第一个字符是否匹配,如果匹配，则继续分析,否则报错。ＬＬ（1）分析方法要求文法满足如下条件：对于任一非终极符A的两个不同产生式Ａ→α，A→β,都要满足下面条件:ＳELEＣＴ(Ａ→α)∩SELＥCT（Ａ→β)＝? (2）、预测分析表构造 LL（1)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推 4．3系统语法 在系统语法巾，系统的概念是由一条基本的解释性原则构成的，语言被认为是“系统的系统”(system of systems)。系统语法试图建立各种相互关联的系统的网络，从而解释在语言中各种与语义相关的选择。 笼统地讲，系统中存在链锁系统(chain system)和选择系统(choice system)：轴 一个系统为我们提供了两个或两个以上的选项。例如，我们可以在包括过去时和非过去时两个选项的时态系统中进行选择。我们还可以在非过去时这个子系统中进一步进行选择，即选择现在时或是将来时。 过去时 时态{ 现在时 、非过去时{将来时 韩礼德的系统语法与其他语言学家的理论有所不IN，主要体现在以下几个方面：(1)系统语法十分重视语言的社会学特征。(2)系统语法认为语言是“做事”的一种手段，而不是“知识”的表现形式。它区分了“语言行为潜势??和“实际语言行为”。(3)系统语法非常重视对个别语言以及个别变体的描写。(4)系统语法用“连续体”这一概念来解释众多语言现象(例如：不符合语法的——反常——一不太反常一一不太惯常一符合语法)。(5)系统语法依靠对各种文本的观察和统计学的手段来验证自己的假设。(6)系统语法把“系统”范畴作为基本范畴。 由于语言现象十分复杂，所以很难进行精确的分析。语言学家试图将语言分成不同范畴以便于分析，但是在实际操作中最终发现这些范畴之间的界限并不清晰。一些语言现象可以很容易地被划分到某个范畴中去，但是还有很多语言现象很难判断是属于哪个范畴的。这些范畴的界限十分模糊，而且一个范畴与其他范畴常有重叠之处。研究系统语法的语言学家非常重视语言的这种模糊性，他们认为引人c·渐变，，(cline)的概念有利于更好的描述语言的这种特性。但是，在分析语言现象时，我们必须假设在语言这个渐变体上存在着明确的界点，这样我们才可以把某种语言现象归人某个范畴中去。 一个系统就是一组选择项，即使是特定系统中的项目也有其共同之处，它们 韩礼德：系统功能语 法导读 韩礼德：系统功能语法概述 系统功能语法概述 公元20 世纪，当传统语法语言学界便迎来了群雄割据的时代…… 把语言看作功能的流派，看重语言环境重要性的流派，把语言看作复杂结构的流派，崇尚寻求语言极致规律的流派……除此之外许多小流派在这之间登场，也在这之间消逝…… 当前，语言学界仍存在着众多流派；在此之中，具有比较大影响力的有： 1.强调共时、系统性、语言功能的布拉格学派(Prague School) 2. 强调语言环境和语音系统重要性的伦敦学派(London School) 3. 注重描写语言研究结构的美国结构主义(American Structuralism) 4. 寻求人类极致的语言知识的转换生成语法(Transformative-Generative Grammar) 不同的语言学流派的见解不同之处主要集中在句子是怎么组成的，也就是在句法学上面（以后会再说明语言学的不同分支）。而今天将要涉及的，就是以韩礼德(Halliday) 为首的伦敦学派。 20 世纪初，人类学教授马林诺夫斯基(Malinowski) 认为，一个人所在的语言环境（语境）会对一个人怎么使用和理解语言产生很大的作用。例如说，有些词语只能在某一群人里面才有特定的意思，或者说在某个特定的场合才有特定的意思。 马林诺夫斯基这种光辉的思想被语言学家弗斯(Firth) 继承了下来。弗斯把这种光辉思想和现代语言学之父索绪尔(Saussure)的思想结合起来，创立了伦敦学派。而现在，伦敦学派传承到了韩礼德这一代；因为这个学派注重语言环境和语言系统的重要性，因此伦敦学派也被称为系统语言学(systemic linguistics) 和功能语言学(functional linguistics). 韩礼德，人称M.A.K. Halliday, 英格兰约克郡里兹人。对语言很感兴趣，本科阶段在伦敦大学学习汉语语言文学，之后在北京大学深造，接着在岭南大学（中山大学的前身……）攻读现代汉语。此后回国，并在弗斯的指导下继续学习，获得了Ph D. 学 实习二语法分析－自上而下分析 一、实验目的 使用预测分析方法对输入的表达式进行分析，掌握其具体的使用并且学会去分析一个文法。 二、实验内容 1．设计表达式的语法分析器算法（使用预测分析） 2．编写一段代码并上机调试查看其运行结果 三、实验要求 使用LL（1）分析算法设计表达式的语法分析器 LL（1）文法是一个自上而下的语法分析方法，它是从文法的开始符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看一个字符，确定当前应该选择的产生式。 实现LL（1）分析的另一种有效方法是使用一张分析表和一个栈进行联合控制。 预测分析程序的总控程序在任何时候都是按STACK栈顶符号X和当前a的输入符号行事的。对于任何（X，a），总控程序每次都执行三种可能的动作之一。 1.若X＝a＝“#”，则宣布分析成功，停止分析过程 2.若X＝a≠“#”，则把X从STACK栈顶逐出，让a指向下一 个输入符号。 3.若X是一个非终结符，则查看分析表。 四、运行结果 （本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析） 五、源程序实现 /*LL(1)分析法源程序，只能在VC++中运行*/ #include Ⅰ. Introduction From Firth’s theories in the London School, Michael Alexander Kirkwood Halliday developed his own theories of language, which is systemic functional grammar. His systemic functional grammar is a sociologically oriented functional linguistic approach and it is also one of the most influential linguistic theories in the 20th century. His grammar has exerted a great influence on various disciplines related to language, such as sociolinguistics, stylistics, machine translation, especially on language teaching and discourse analysis. This paper explores the application of systemic functional grammar in analysis of the discourse. This paper adopts the textual metafuction in analysis of context, structure of theme, and transivity in the discourse. The paper falls into four parts. The first part is the general introduction of the content in the paper. In the second part, the brief introduction of systemic functional grammar is presented. In the third part, the application of systemic functional grammar in analysis of the discourse from context, theme, and transivity aspects are discussed. The last part is the conclusion. Ⅱ. Introduction of systemic functional grammar In fact, systemic functional grammar is based on two facts: the first is, language users are actually making choices in a system and trying to realize different semantic functions in social interaction; the second is language is inseparable from social activities of man. Thus, it takes actual uses of language as the object of study. According to Halliday’s theories, there are three metafunctions which are ideational metafunction , interpersonal metafunction and textual metafunction. The ideational metafunction means people use language to describe their experience about the outside word and they also use language to describe what happened around them. The interpersonal metafunction means people use language to interact with each other, to establish and to maintain their relations. They also use language to influence other people’s actions or to express their point of view about the world. The last one is the textual matafunction which means the ways that people organize information. It presents the relation between information and the context when people read or write英语语法、句式、简单句子结构(透彻分析)
英语语法大全 句子成分分析
语法分析程序报告
英语语法 句子成分分析
TEST语言语法分析,词法分析实验报告
经典英语语法讲解解析
编译原理词法分析和语法分析报告 代码(C语言版)
功能语法
韩礼德与系统功能语法
语法分析器实验报告
语法分析方法
编译原理LL(1)语法分析实验报告
系统语法和功能语法
韩礼德：系统功能语法导读资料
语法分析(自上而下分析)实验报告
功能语法