编译原理一些术语

• 幂集、序偶、笛卡尔积、元组（来自离散数学）
• 闭包、正闭包、*闭包（克林闭包）、空闭包
• 规则、产生式、生成式、重写规则、候选式
• 终结符、非终结符
• 文法、0型文法、1型文法（上下文有关的）、2型文法（上下文无关的）、3型文法（正规文法）
• 推导、派生、规约、规范推导
• 左部、右部
• 句子、句型 、规范句型
• 短语、直接短语、句柄
• 语法树（推导树）、语法分析树
• 词法、语法
• 正规式（正则表达式）
• 自动机、DFA（确定的有穷自动机）、NFA（不确定的有穷自动机）、
• 接受（识别）、运行
• NFA的确定化、DFA的最小化
• 自顶向下的语法分析方法、自底向上的语法分析方法
• FIRST集（开始符号集、首符号集）、FOLLOW集（跟随集）
• 左递归、公因子、二义性
• 回溯
• LL文法、LL（1）文法