编译原理实验.pptVIP

编译原理实验 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验一 词法分析 实验二 语法分析 实验二 语法分析 实验二 语法分析 实验二 语法分析 语法分析 * * 词法分析和语法分析 识别简单语言的单词符号 实验内容 : 识别简单语言的基本字、标识符、无符号整数、运算符和界符。 采用递归下降分析法识别简单算术表达式。 词法分析 语法分析 一. 题目 设计、编制、调试一个识别一简单语言单词的词法分析程序。 二. 要求 1. 给出一简单语言单词符号的种别编码 单词符号 begin 1 if 2 then 3 while 4 do 5 end 6 l ( l | d ) * 10 dd * 11 种别编码 + 13 – 14 * 15 / 16 : 17 := 18 20 21 = 22 单词符号 种别编码 23 = 24 = 25 ; 26 ( 27 ) 28 # 0 单词符号 种别编码 输入是源程序字符串,以‘#’ 结束。 2. 词法分析程序的功能 输出是单词符号的二元组 ( 单词种别码, 单词自身字符串 ) 即 ( syn , token 或 sum ) 输入是源程序字符串,以‘#’ 结束。 2. 词法分析程序的功能 输出是单词符号的二元组 ( 单词种别码, 单词自身字符串 ) 即 ( syn , token 或 sum ) 单词的种别 单词自身字符串 整型常数 单词 例如输入: begin x:=9; if x0 then x:=2*x+1/3; end # 输出: (1 begin ) (10 x ) (18 := ) (11 9 ) (26 ; ) (2 if ) …… (10 x ) begin x:=9; if x0… 例如输入 for # 输出 ( 10, for ) begin 1 if 2 then 3 while 4 do 5 end 6 说明： ● 基本字作为一类特殊的标识符来处理 ;识别出标识符,查基本字表,给出相应种别码。 ● 识别无符号整数是将数字串转换为无符号整数 例如 : 数字串345# 转换为整数 ( 3*10+4)*10+5=345 送到 sum 中 算法思想： ●主程序: 结束 Y 调用扫描子程序 输出单词二元组 Syn=0 置初值