编译原理个人知识点总结.docxVIP

词法分析的基本功能：将字符序列转化为计算机内部表示单词： 是指语言中具有独立含义的最小的语义单位。（一个单词你不可以继续进行划分，再划分就失去了他原有的语义含义）单词的种类：保留字，标识符，特殊符号，常量（要对源程序设计语言进行分析，分析我们的单词中应该有哪些类型）写程序中对于描述清晰的问题，和单词的形式，程序实现起来就简单了，准确性也能得到保证把问题分析清楚采用何种描述方式设计算法单词的描述工具：正则表达式，自动机符号串的链接：说白了就是把两个串连接在一起从串的角度来说空串没什么意义，但是从运算的角度来说是很有意义，在特殊情况下可以当做一个运算分量来运算符号串的方幂：把符号串自身链接n次就是n次幂，0次幂是空串。字符串集合的链接，每个位置上可以取集合里的一个元素，方幂是有限的闭包是无限的。表达式集合的语义就是正则集合（也就是单词）表示数字的时候注意不能以零开头。