摘要:
词法分析器的设计 词法分析器的功能:输入源程序、输出单词符号 词法分析器的设计:给出程序设计语言的单词规范——单词表, 对照单词表设计识别该语言所有单词的状态转换图, 根据状态转换图编写词法分析程序 字母表:一个有穷字符集,记为∑ 字母表中每个元素称为字符 ∑上的字(也叫字符串) 是指由∑中的字符所 阅读全文
摘要:
编译程序总框 词法分析器的设计 词法分析的任务: 从左至右逐个字符地对源程序进行扫描,产生一个个单词符号, 词法分析器(Lexical Analyzer):扫描器(Scanner),执行词法分析的程序 功能:输入源程序、输出单词符号 单词符号的种类: + 基本字:如 begin,repeat,for 阅读全文
摘要:
编译原理的一些基本概念 语法描述的几个基本概念 字母表:一个有穷字符集,记为∑ 字母表中每个元素称为字符 ∑上的字(也叫字符串) 是指由∑中的字符所构成的一个有穷序列 不包含任何字符的序列称为空字,记为ε 用∑ 表示∑上的所有字的全体,包含空字ε 例如: 设 ∑={a, b},则,∑ ={ε,a,b 阅读全文