m0_54674275的博客

串的连接：xy(空串是连接运算的单位元，对任何串都有εs=sε=s)字母表的克林闭包：正闭包+空==任意符号串（长度可为0）构成的闭包。P：产生式集合：产生式描述了将终结符和非终结符组成串的方法。VT：终结符集合（token），文法所定义的语言的基本符号。字母表的n次幂：长度为n的符号串构成的集合（注意空串ε）直接推导：用产生式的右部直接替换产生式的左部。字母表的正闭包：长度整数的符号串构成的集合。句型：属于文法符号集的闭包的符号串。语言的基本符号：未用尖括号括起来的。串是字母表中符号的一个有穷序列。

语法分析的主要任务：语法分析器（parser）从词法分析器输出的token序列中识别出各类短语，并构造语法分析树（parse tree）。词法分析的主要目标：从左向右识别各个单词，确定单词的类型。将识别出的单词转换成统一的机内表示（词法单元形式）。设计字符串表的原因：可能存在字符串相同但种属与类型等参数不同的情况，使用字符串表更好。编译：将高级语言（源语言）翻译成汇编语言或机器语言（目标语言）的过程。语义分析 ：根据结构，分析短语，词与词之间的关系，给出中间表示形式。标识符序列 == id|,id。