编译原理7语法分析I.pptVIP

例：表达式文法直接左递归的消除 E → E + T｜T T → T * F｜F F → ( E )｜id E→ T E’ E’→ + T E’|ε T→ F T’ T’→* F T’｜ε F→ ( E )｜id Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章 语法分析 syntax analysis Part I Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 主要内容 PDA 语法分析概述 递归子程序法 常用终结符号集 LL(1)方法 LR分析 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、下推自动机（PDA） Push Down Automata M=(S, ?, ?, ?, K, x0, F) S：状态集合