程序语言设计
程序设计语言概念知识点总结
cristinemarrielee
Quantity Breeds Quality.
展开
-
Bottom-up Parsing
Bottom-up ParsingA–>aabbhandle :句柄 aabb为A的句柄Syntax Parsing Table 语法分析表Parse Stack 分析栈Shift 移动(词素移动)Reduce 归约(把aabb变成A,把终结符一一变成语法分析树)一个非终结符形成一个语句LR Parsing Table (从左向右读的最右推导)自下向上S’–>AS–>AA–>.aA|bState 状态S:Shift 移动$: 终结符goto 状态跳原创 2020-06-16 07:22:48 · 457 阅读 · 0 评论 -
程序设计语言之描述语法与语义(上)
描述语法与语义(Describing Syntax and Semantics)(上)1.概述(introduction)语法: 一个语言的构成规则 (the form or structure of the expressions, statements, and program units)语义:一句话的含义( the meaning of the expressions, statements, and program units)语法和语义定义了一门语言。一门语言的使用者:语言的设计者原创 2020-06-15 15:24:36 · 1254 阅读 · 0 评论