视频

编译原理

第一章

命令式语言、申述式语言、面向对象语言
编译、解释 词法分析：输入：源程序，输出：单词
语法分析（“组词成句”）：输入：token序列，输出：语法成分 语义分析（semantic analysis）一般和语法分析同时进行，成为语法制导翻译 中间代码生成 代码优化
局部优化：常量合并、公共子表达式的提取
循环优化：强度削减、代码外提
寄存器的利用
体系结构
存储策略
目标代码生成
表格管理
错误处理

第二章（高级语言及其文法）

G=(V,T,P,S)
https://www.bilibili.com/video/BV1P4411e7gm?t=2469.4&p=4 编译原理（Principles and Techniques of Compilers）

词法分析器的作用：
读入字符流，组成词素，输出词法单元序列
过滤空白、换行、制表符、注释等
将词素添加到符号表中

语法分析器的作用：
从词法分析器获得词法单元的序列，确认该序列是否可以由语言的文法生成
对于语法错误的程序，报告错误信息
对于语法正确的程序，生成语法分析树