词法分析与语法分析的原理及部分实现

词法分析器是用于识别单词所构筑的一个自动识别程序。其本质是词法分析，由一正规文法或是正规表达式推导出不确定的有穷自动机 NFA，再确定化得到确定的有穷自动机 DFA，最后最小化得到一个最简 DFA，输入符号串，识别单词。 语法分析器是在词法分析器的基础上实现识别一符号串是否符合相关文法，其本质是语法分析，而语法分析有两种分析方法：自顶向下与自底向上。自顶向下的代表方法是 LL(1) 分析；自底向上

>>阅读原文<<