编译(第9章 符号表).ppt

第9章 符号表 9.1 符号表的作用和地位 9.1 符号表的作用和地位 9.2 符号的主要属性及作用 总复习内容 一、概念题 选择填空（单项选择） 参见WORD文档 二、文法和语言 1. 文法的基本概念 包括：什么是文法？文法的作用、特点和种类等 2. 文法构造 给定语言构造文法（2型、3型） 给定文法识别语言 L(G) 3. 文法应用 最左推导 最右（规范）推导且能够指出归约的句柄 构造语法树且求其短语、简单短语和句柄 4. 文法分析和变换 删除空产生式、提取公因子、消除左递归 三、词法分析 1. 词法分析的基本概念 词法分析的任务、加工的对象和结果 2. 实现技术 正则文法（3型文法）、正则式与正则集 正则式的构造、正则文法到正则式的转换 有限自动机FA 有限自动机构造 正则式到FA、3型文法到FA、FA到3型文法 NFA到DFA的转换 四、自顶向下语法分析 给定一文法： 求SELECT集合 构造递归子程序、LL(1)分析表