第三章 的文法和语言.pptVIP

文法和语言 第三章 文法和语言 程序设计语言 程序设计语言 语法：一种规则，用它可以形成和产生一个合适的程序。阐明语法的工具是文法。 语义 静态语义：一系列的限定规则，并确定哪些合乎语法的程序是合适的。 动态语义：运行语义或执行语义，表明程序要做什么，要计算什么。 主要内容 文法的直观概念 符号和符号串 文法和语言的形式定义 文法的类型 上下文无关文法及其语法树 句型的分析 有关文法实用中的一些说明 3.1 文法的直观概念 当我们表述一种语言时，就是要说明这种语言的句子。 如果语言只含有有穷多个句子，则只需列出句子的有穷集。 如果语言含有无穷多个句子，存在着如何给出它的有穷表示的问题。这需要一种规则，用这些规则来描述语言的结构，可以把这些规则看成一种元语言，这些规则(或语言)就称为文法。 汉语文法举例 句子::=主语谓语 主语::=代词|名词 代词::=我|你|他 名词::=王明|大学生|工人|英语 谓语::=动词直接宾语 动词::=是|学习 直接宾语::=代词|名词 “我是大学生”的动作过程 句子?主语谓语 ?代词谓语 ?我谓语 ?我动词直接宾语 ?我是直接宾语 ?我是名词 ?我是大学生 3.2 符号和符号串 字母表：元素的非空集