编译分析技术与工具.pptVIP

大纲概念文法分析递归下降分析LL分析LR分析YACCLex选择学习资料

概念：编译的地位?降龙十八掌??太公兵法?理论、形式化经验、积累操作系统编译器

概念：编译编译Compile翻译【计】totranslateinstructions……编纂collectandputtogetherintmain(){inta,b;a=(int)b;printf(“%x\n〞,a);return0;}B801FEFF0E4BC6F8FE……C++Compiler源代码编译器目标代码

概念：编译根本过程#defineMAX256#defineTEXT“Hello〞intmain(){inta=MAXcharx[]=TEXT……B801FEFF0E4BC6F8FE……预处理优化代码生成分析Pre-ProcessParseOptimizeGenerateintmain(){inta=256charx[]=“Hello〞……有向无环图DAG抽象语法树AST中间代码IntermediateCode源代码Source目标代码Target

概念：解释解释InterpretInterpret：口译#!/bin/shecho“Begin〞catfile|lessmakesed…………Bash源代码解释器执行动作catmakesedless

概念：解释根本过程执行分析ParseRun#!/bin/shecho“Begin〞catfile|lessmakesed…………

概念：分析分析Parse序列化到结构化词法分析、语法分析、语义分析FUNCTIONfact(x)IFx=0THENRETURN1ENDIFs=1FORi=1TOxs=s*iNEXTiENDFUNCTIONPRINTfact(10)PRINTfact(8)……

文法文法Grammar文法的概念文法和语言文法的表示Chomsky文法分类

文法：文法的概念〔1〕标准句型：〔定语〕主语〔状语〕谓语〔补语〕〔定语〕宾语主语：名词/代词谓语：动词宾语：名词/代词定语：形容词/代词状语：副词补语：助词名词：苹果、人、水、船……动词：揍、吃、喝、喜欢……代词：我、它、那个形容词：红、坏、贱……副词：飞快的、狠狠的、很……助词：了、吧、吗……我吃红苹果我飞快的吃苹果我狠狠的揍了那个贱人我吃船苹果吃了我我很喜欢坏苹果

文法：文法的概念〔2〕标准句型：〔定语〕主语〔状语〕谓语〔补语〕〔定语〕宾语主语：名词/代词谓语：动词宾语：名词/代词……名词：苹果、人、水、船……动词：揍、吃、喝、喜欢……代词：我、它、那个……我吃红苹果我飞快的吃苹果我狠狠的揍了那个贱人开始符号终结符Terminal非终结符Non-Terminal产生式Production句子推导、表达规约、分析

文法：文法的概念〔3〕Program：ConditionStatementCommentCondition：ifExpressionStatement：printValueComment：#Text……Expression：Expression=ExpressionValue：a|b|c|d……Text：Hello|Good|How……ifa=bprintHelloifb=cprintGood……开始符号终结符Terminal非终结符Non-Terminal产生式Production句子推导、表达规约、分析

文法：文法和语言文法的形式化定义文法：四元组(S,VN,VT,P)句子：文法的一个推导语言文法中所有句子的集合XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

文法：文法的表示产生式：α→β句子→主语谓语宾语A→AaA→BcB→bbAB→AcdBNF范式〔Backus-NaurForm〕句子::=主语谓语宾语A::=AaB::=AbBcAd扩展BNF范式〔EBNF范式〕A::=Aa|Bc{D}*|ab+c|……

文法：文法的Chomsky分类(1)不同