复习用,全是JLU.PPT
1.词法分析、语法分析、语义分析、中间代码生成属于前段
中间代码优化、目标代码生成属于后端
词法分析、语法分析、语义分析、目标代码生成属于必须存在的过程
2.
输入:C语言程序
输出:Token表达式
输入:
输出:(单词内容+单词类别)
3.单词的分类:
4.正则表达式前传
- 字母表
- 符号串
- 符号串连接
- 符号串的方幂
- 符号串集合
- 符号串集的乘积
- 符号串集合的方幂
- 符号串集合的正闭包
- 符号串集合的星闭包
- 正则集
5.正则表达式
扩充:
运算符号优先级:
6.有意思的两道例题
提示:如果有一个1存在,那么这个1后面必定还要跟着一个1。也就是(10*1)
提示:10作为一个整体,但是还要想到一种情况:最后一位是1