《文法和语言ppt课件》由会员分享，可在线阅读，更多相关《文法和语言ppt课件（71页珍藏版）》请在金锄头文库上搜索。
1、第2章文法和语言9日本章目的构造编译程序,需针对牺定的程序语言,故需对被编译的程序语言本身做精确地描述。为语言的语法(文法丿描述寻求工具。工具要办程序设计语言给出精骑无二义的语法描述。(严谦、简浩、易读丿。3程序设计语言描述“对语言结构的定义。|语义Semantics:5推逵语T的舍又。“从使用者角魔糟逵语T。如果不考虑语义和语用,即只从语法这一侧面来看语言,这种意义下的语言称作形语言。形式语言抽象地定义为一个数学条统。“形式“是指这样的事实:语言的所有规则只以符号串能出现的方式木陈述。形式语言理论是对符号串集合的表示法、结构及其将性的研究,是程序设计语言语法分析研元的基础。$2.1字母表和符
2、号略$2.2文法和语言的形式定义$2.3语法树和文法的二义性$2.4文法的类型82.1字母表和符号申备个程序设计语言都是一个“基本符号“串,设有一基本符号集,那么程序设计语言可看成是在这个基本符号集上定义的,按一定规则构成的一切基本符号串组成的集合。为了给出语言的形式宏义,首光学习一些基本概念和术语。“笛号(元素丿的非空有穷集合。林“由字母表Z中的符号组成的任何有穷序列称为该字母表上的符号串。L一一一“没有符号的符号串。例如:Z=a,b5,a,b,aa,ab,aabba.都是Z上的符号串。匹2刀洁标“删去符号串s尾部的零个或多于零个符号得到的符号串。如:D是符号串banana的一个前缀。定日诊许“删去符号串$头部的零个或多于零个符号得到的符号串。如:nana是符号串banana的一个后缎。|盛2不一一应*从s中删去一个前缀和一个后缀得到的符号串。如:ana是符号串banana的一个于串。对二每个箐号串g,s和8丽者鄯是符号串s的前缀,后缀和二串。|(4)符号率s的真前缀,真后缀,真于串日10
