AKUANer的博客

预测分析递归的预测分析法非递归的预测分析法递归的预测分析法TYPE : 类型STLIST :语句序列DECLIST:标志服序列PROGRAM:程序非递归的预测分析法

语法分析编译 :高级语言->汇编语言( .s)语法分析任务 : 识别是否为句子语法分析器 : 是否符合文法规则语法分析的分类自上而下 ⭐自上而下的主旨 - 最左推导自上而下 存在问题 - 存在回溯,效率低左递归问题 - 陷入了无限循环常见左递归形式左递归的消除 - LL(1)分析法回溯自下而上LL(1)分析法直接左递归消除 - 左递归改右递归间接左递归的消去 - 代入法编译 :高级语言->汇编语言( .s)1.词法分析 :单词组成是否合乎规则2.语法分析 :每一行表达式是否正确3.语义分

词法分析编译 :高级语言->汇编语言( .s)词法分析器单词描述单词的工具 - 正规文法识别单词的工具状态转化图超前搜索技术单词的输出单词自身值的分类编码 - 种别码例题词法分析两阶段设计词法分析器编译 :高级语言->汇编语言( .s)1.词法分析 :单词组成是否合乎规则2.语法分析 :每一行表达式是否正确3.语义分析 :结合上下文分析是否正确4.代码优化5.生成汇编指令 (低级语言)词法分析器经过 扫描 识别 输出 单词单词识别号 (单词):单词描述单词的工具 -

文法和语法引言形式语言 - 集合文法 - 描述形式语言的工具文法的直观概念符号和符号串字母表(符号集) - 元素的集合符号串 - 对元素的任意次数有序组合符号串的长度符号串的运算符号串的头和尾 ⭐ - 符号切割符号串的连接符号串的方幂符号串集合闭包(∑*) - 所有串集合 ⭐正闭包(∑+) - 从1 开始的引言所以 改用形式语言(集合) + 文法 来描述程序设计语言形式语言 - 集合文法 - 描述形式语言的工具文法的直观概念这样的用于汉语句子结构描述的形式称为文法。符号和符号串所有的程

目录标题编译原理基础翻译与编译的区别翻译程序编译程序(Compiler)编译过程词法分析 - 自动机理论举例语法分析 -上下文无关文法编译原理基础翻译与编译的区别翻译程序英文 - 翻译- 汉语编译程序(Compiler)某种高级语言 - 转化为计算机能识别的语言编译过程词法分析 - 自动机理论根据设计好的自动机规则,然后识别字符串,看看是否符合规则举例语法分析 -上下文无关文法...