软件工程师学习笔记（七）—— 程序设计语言语言处理程序基础

 

 2019上半年：编译方式各阶段的特点（词法是拼写，语法是结构，语义是含义），符号表，不确定有限自动机NFA&确定有限自动机DFA（看DFA能否表达NFA所有能表达的字符串即可）

2019年下半年：编译方式各阶段特点（记号流（词法分析输出），源程序（词法分析的输入），分析树（语法分析输出）），表达式的后缀式（先根据计算方式画成树，然后后序遍历）

2018年上半年：Lisp（函数式编程语言），Prolog（逻辑推理，数据库，专家系统），java，python，编译方式和解释方式，后缀表达式等价的语法树，不确定有限自动机，正规式（*表示0个或多个，|表示或），上下文无关文法（考察正规式），语法制导翻译，静态语义分析，动态语义分析，中间代码优化，目标代码优化。

2018年下半年：二叉树转化成表达式，编译方式各阶段的特点，不确定有限自动机可识别的字符串