考试题
教师业务能力考试题中学音乐幼儿园保育员考试题目免费下载工程测量项目竞赛理论考试题库院感知识考试题及答案公司二级安全考试题答案
型：填空24%+简答4*4=16%+解答4*15=6Chapter1重要概念1•什么编译程序？P3答：编译程序的主要功能是把用高级语言编写的源程序翻译为等价的目标程序。编译程序的工作过程？（6个阶段）P41、词法
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
程序2、语法分析程序3、语义分析程序4、中间代码生成5、代码优化程序6、目标代码生成（不做优化是4个阶段，5、6不要）编译程序的逻辑结构？P4图1-2编译程序的逻辑结构执行高级语言编写的程序：（编译执行、解释执行（执行过程：单遍扫描、多遍扫描（大多数）Chapter2前后文无关文法和语言文法和语言的形式定义产生语言就是制定出有限个规则（文法），借助于它们，就能产生出此语言的全部句子。2•文法规则四要素：文法：四要素（VN,VT，S，P）。3•句型的分析分两类方法：自顶向下分析：从开始符推导出句子或句型自底向上分析：从句子或句型归约出开始符4.用语法树进行句型分析：用语法树自顶向下进行推导,最右推导用语法树自底向上进行归约。一最左规约4.文法和语言的Chomsky分类1）0型文法或短语结构文法（PSG）2）1型文法或前后文有关文法（CSG）3）2型文法或前后文无关文法（CFG）.4）3型文法或正规文法。（左线性文法+右线性文法）1）Chomsky定义的四种形式语言文法分别为0型文法,1型文法,2型文法,3型文法.其中3型文法用于描述词法，2型文法用于描述语法。2）递归文法产生的语言语句集合是无限集合。3）
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
推导是最右推导，规范归约是最左归约。定义每种语言的文法都是丕（不|—）唯一的。文法的化简与改造主要包括无用符号和无用产生式的刪除,£一产生式的消除.单产生式的消除几项内容。Chapter3词法分析及词法分析程序1）了解6种定义，特点正规文法、状态转换图、有限自动机FA（NFA、DFA）、状态转换矩阵、正规表达式、正规集2）正规式：将文法的终结符号用以上三种运算符连接起来组成的正规文法的表达式，是另一种用于描述正规文法的直观表示。3）正规集：正规式所描述的字符串的集合。4）词法分析方法（正规文法、状态转换图、状态转换矩阵）5）单词描述（正规文法、状态转换图、有限自动机FA（NFA、DFA）、状态转换矩阵、正规表达式、正规集1.单词的编译器内部表示为二元式（class,value）2•单词的描述形式有许多种，包括文法形式在规文法,图示方式状态转换图便于计算机存储的状态转换矩阵，自动机又分为NFA,DFA两种，正规表达式和正规集最便于体现单词的结构Bell实验室M.Lesk等人用C语言研制的一个词法分析程序的自动生成工具叫LEX判断（对）所有带有£的自动机都是非确定的自动机Chapter4语法分析和语法分析程序1•语法分析方法：自顶向下分析法：如递归下降法，LL（1）等（最左推导）自底向上分析法：如算符优先法（分析表达式常用），LR等（最右规约）1、LL（1）分析器由缓冲区—，分析栈，分析表—，控制程序四部分组成。2、语法分析的方法主要分为自顶向下_和自底向上两大类，前者又包括LL（1）分析法和递归下降法两种具体方法，后者又包括LR分析法和算符优先分析法两种具体方法3、判断（错）1、自顶向下语法分析采用规范推导。（最左）（对）2、所有左递归文法均无法直接用LL（1）分析方法进行语法分析。（错）3、所有的自底向上语法分析，每步分析都是找出当前句型的句柄进行归约。（算符优先矩阵f最左素短语）（对）4、一个文法如果是LR（0）文法，则必定是LR（1）文法。（更多的文法适应SLR（1）Chapter5语法制导翻译及中间代码生成1）语法制导翻译：在一遍扫描中，由语法分析引导,既完成语法分析任务，又完成语义分析和中间代码生成方面的工作。2）属性文法:一种附带有语义属性的前后文无关文法。3）中间代码:介于源程序与目标程序之间的代码形式，形式简单、含义明确、结构清晰、易于优化4）四元式:（操作符，第一操作数，第二操作数，结果）大题：（4道）大题：1）画出句子的语法树，找出所有的短语，直接短语和句柄（运算符最低原则大题：正规式一一状态图（NFA）――确定化最小化（有正规式构造Fa将之确定化最小化大题:LR（0）分析法、SLR（1）分析表大题：1.算术表达式布尔表达式改进记值
浙公网安备 33021202002483