程序语言的定义p29 口语义用以定义程序意义的规则集 口在不同语言中完全相同的语法单位 含义却可能完全不同 o例如：x=y C语言一赋值表达式 Pascal语言一关系表达式 C中x==y 章节目录 迎 I
6 程序语言的定义 p29 语义 用以定义程序意义的规则集 在不同语言中完全相同的语法单位 含义却可能完全不同 例如：x=y C语言——赋值表达式 Pascal语言——关系表达式 C中x==y 章节目录
2.1文法的直观概念p19 口定义描述英语句子的文法 o例如He gave me a book 口文法的规则如下： (1)<句子>→<主语><谓语><间接宾语><直接宾语> (2)<主语>→<代词〉 (3)<谓语>→<动词〉 (4)<间接宾语>→<代词〉 (5)<直接宾语>→<冠词>〈名词〉 (6)<代词>→Heme (7)<冠词>→a 请给出句子的 (8)<动词>→gave 推导和语法树 (9)<名词>→book peach
7 2.1 文法的直观概念 p19 定义描述英语句子的文法 例如 He gave me a book 文法的规则如下： (1)<句子>→<主语><谓语><间接宾语><直接宾语> (2)<主语>→<代词> (3)<谓语>→<动词> (4)<间接宾语>→<代词> (5)<直接宾语>→<冠词> <名词> (6)<代词>→He|me (7)<冠词>→a (8)<动词>→gave (9)<名词>→book|peach 请给出句子的 推导和语法树
例 He gave me a book 应用上述语法规则进行推导： 上下文无关文法 句子 实例 =>主语谓语间接宾语直接宾语 0 =>代词谓语间接宾语直接宾语 终结符号 He,me,book,gave,a等 =>He谓语间接宾语直接宾语 0 非终结符号 =>He动词 间接宾语直接宾语 句子，主语，谓语，动词等 0 开始符号句子 =>He gave 间接宾语直接宾语 0 产生式语法规则 =>He gave代词直接宾语 =>He gave me直接宾语 (1)<句子>→<主语><谓语〉><间接宾语><直接宾语> (2)<主语>→<代词〉 =〉He gave me冠词名词 (3)<谓语>→<动词〉 (4)<间接宾语〉→<代词〉 =〉He gave me a名词 (⑤)<直接宾语>→<冠词>〈名词> (6)<代词>→He me =He gave me a book (7)冠词>→a (8)<动词>→gave (9)<名词>→book peach D
8 上下文无关文法 实例 例 He gave me a book 应用上述语法规则进行推导： 句子 =>主语 谓语 间接宾语 直接宾语 =>代词 谓语 间接宾语 直接宾语 =>He 谓语 间接宾语 直接宾语 =>He 动词 间接宾语 直接宾语 =>He gave 间接宾语 直接宾语 =>He gave 代词 直接宾语 =>He gave me 直接宾语 => He gave me 冠词 名词 => He gave me a 名词 => He gave me a book 终结符号 He,me,book,gave,a等 非终结符号 句子,主语,谓语,动词等 开始符号 句子 产生式 语法规则 (1)<句子>→<主语><谓语><间接宾语><直接宾语> (2)<主语>→<代词> (3)<谓语>→<动词> (4)<间接宾语>→<代词> (5)<直接宾语>→<冠词> <名词> (6)<代词>→He|me (7)<冠词>→a (8)<动词>→gave (9)<名词>→book|peach
上下文无关文法实例语法树 例 He gave me a book 开始符〈句子》 非终结符 《主语>〈谓语>〈间接宾语>〈直接宾语> 〈代词> 〈动词>》 <代词> <冠词> 〈名词> He gave me a book 终结符 由文法所定义的终结符串 句子 ☒) 9
9 上下文无关文法 实例语法树 例 He gave me a book <句子> <主语> < 谓语> < 间接宾语> < 直接宾语> <代词> He <动词> gave <代词> me <冠词> <名词> a book 非终结符 开始符 → 终结符 由文法所定义的终结符串——句子
文法概念理解（课堂练习）p19 口描述汉语句子的文法规则： (1)<句子><主语><谓语〉 (2)<主语><代词><名词>》 BEGIN (3)<代词>→我你他 (4)<名词>→王明大学生工人英语 (5)<谓语>→<动词><直接宾语〉 (6)<动词>→是学习 (7)<直接宾语〉→<代词><名词〉 0 请给出他学习英语的推导过程和语法树： 文法的特点： 以有穷的集合刻画无穷集合的一个工具。 章节目录 10
10 文法概念理解(课堂练习) p19 描述汉语句子的文法规则: (1)<句子>→<主语><谓语> (2)<主语>→<代词>|<名词> (3)<代词>→我|你|他 (4)<名词>→王明|大学生|工人|英语 (5)<谓语>→<动词><直接宾语> (6)<动词>→是|学习 (7)<直接宾语>→<代词>|<名词> 请给出他学习英语的推导过程和语法树： BEGIN 文法的特点： 以有穷的集合刻画无穷集合的一个工具。 章节目录