摘要：语法制导翻译 是以语法分析为主导的语义处理。语法分析过程中嵌入语义动作，即调用对应的语义子程序。 为每个文法规定相应的语义，即编写出相应语义处理子程序，整个分析是以语法分析为主导。 中间语言 逆波兰式(后缀表达式) 中缀转后缀表达式 赋值语句转后缀表达式 <左部>:=<表达式>，把赋值号“:=”看成 阅读全文

摘要：自顶向下语法分析 消除回溯 路标法：设有规则U∷＝a1V1|a2V2|…|anVn，若ai为互不相同的终结符时，将ai作为路标，当被分析符号串为ai时，便可按规则U∷＝aiVi往下分析，这样可以消除回溯。 提取左因子法：当文法不满足上述路标法条件，即规则右部首符号相同时，可以采用提取左因子法对文法进 阅读全文

摘要：基本概念 词法分析的作用：识别单词、消除无用字符、变成内部编码、建立各种表格、分配存贮单元（静态变量）、进行词法检查 单词：指那些具有独立含义的最小语法单位。（保留字、标识符、常数、运算符、界限符） 单词内部编码：单词类别|单词自身值 扫描缓冲区 当预处理子程序在处理一串确定长度的输入字符时，要将该 阅读全文

摘要：巴科斯范式(BNF) 第一次提出是为了描述ALGOL语言。 以“::=”符号(或“→”符号)表示定义为，以“|”符号表示或，以“〈〉”符号表示语法实体(语法单位)。 形式语言基本概念和术语 元语言 用来描述其他语言的语言称为元语言，被描述的语言是对象语言。 用尖括号括起来的词汇就是元语言变量或语法单 阅读全文

摘要：翻译程序 将一种语言程序（称为源程序）改造成另一种等价的语言程序（称为目标程序）的程序。 源语言：书写源程序的语言称为源语言。目标语言：书写目标程序的语言称为目标语言。 汇编程序：把汇编语言写的源程序翻译成机器语言的目标程序，这个翻译过程称为汇编。汇编程序一般对源程序进行两遍扫描来完成。 编译程序： 阅读全文