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