文档介绍:该【二文法和语言PPT课件 】是由【海洋里徜徉知识】上传分享,文档一共【69】页,该文档可以免费在线阅读,需要了解更多关于【二文法和语言PPT课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。第二章文法和语言学****目标:掌握:自上而下与自下而上的分析思想理解:文法的形式定义,推导,归约,句型,句子,语言,上下文无关文法,规范句型,语法树,短语,直接短语,句柄了解:文法的类型,文法实用中的限制, 程序设计语言是一个记号系统,它的定义包括语法和语义。语法(syntax)定义:是一组规则,用它可以形成和产生一个合适的程序描述工具:文法作用:定义什么样的符号序列是合法的,与符号的含义无关。(semantics)分类:静态语义:一系列限定规则,确定哪些合乎语法的程序是合适的动态语义:表明程序要做什么描述工具:指称语义,操作语义等作用:检查类型匹配,?如果语言是有穷的(只含有有穷多个句子),可以将句子逐一列出来表示如果语言是无穷的,要找出语言的有穷表示。有两个途经:生成方式(文法):语言中的每个句子可以用严格定义的规则来构造识别方式(自动机):用一个过程,当输入的一任意串属于语言时,该过程经有限次计算后就会停止并回答“是”,若不属于,要么能停止并回答“不是”,要么永远继续下去。:是语言语法的描述工具,实现用有穷的规则把语言的无穷句子集描述出来。:“我是大学生”是汉语的一个句子汉语句子的构成规则表示如下:〈句子〉∷=〈主语〉〈谓语〉〈主语〉∷=〈代词〉|〈名词〉〈代词〉∷=我|你|他〈名词〉∷=王明|大学生|工人|英语〈谓语〉∷=〈动词〉〈直接宾语〉〈动词〉∷=是|学****直接宾语〉∷=〈代词〉|〈名词〉:“(34-3)*42”是一个表达式表达式的构成规则表示如下:Exp∷=ExpopExp|(Exp)|NumberOp∷=+|–|*: 用一条规则∷=的右端符号串代替::=: 用“=>”表示推导,含义是,使用一条规则,代替=>左边的某个符号,产生=>:句子“我是大学生”的推导过程如下:〈句子〉?〈主语〉〈谓语〉 ?〈代词〉〈谓语〉 ?我〈谓语〉?我〈动词〉〈直接宾语〉 ?我是〈直接宾语〉 ?我是〈名词〉 ?我是大学生10.