TopDownParsingII教学幻灯片讲义.pptxVIP

Lecture 4Top-Down Parsing IIWhere We AreSource Code Lexical Analysis Syntax AnalysisSemantic Analysis IR Generation IR OptimizationCode GenerationMachine CodeOptimizationPredictive ParsingPredictive ParsingIdea：exploiting lookahead tokensParser attempts to predict the next construction in the input string using one or more lookahead tokensNo backtrackingTwo Kinds of Predictive ParsingRecursive-descent parsingLL(1) parsingRecursive-descent parsingRecursive-descent parsingMain Idea:Start from a procedure for start symbal.Define a procedure for each nonterminal A that will recognize A The right