编译原理---antlr实践+编译过程理解+课程理解知识点

0.其他说明

0.0编译器分为前、中、后端，课上主要学的是前端。前端又分为词法分析（lexical analysis）、语法分析（syntax analysis）、语义分析（semantic analysis），课程主要讲了前两方面

0.1AST--abstract-syntax-tree（抽象语法树）、BNF范式（描述语法规则的范式）

1.antlr

1.0大作业主要使用antlr解决词法分析和语法分析部分，其词法分析器叫lexer、语法分析器叫parser，最后生成抽象语法树AST

2.高级程序语言的结构划分

3.程序中的单词符号分为5种（词法分析的5中类别的单词符号）

关键字、标识符(变量名、数组名、过程名)、常数、运算符、界符

 4.词法分析语法分析主要理论工具

词法分析->词法规则->正则表达式->确定自动机、不确定自动机（DFA\NFA）

语法分析->语法规则->上下文无关文法->自顶向下或者自底向上分析法