cha4自上而下语法分析white15.pptVIP

第四章 语法分析 ——自上而下分析;内容回顾;内容回顾(续);4.1语法分析的功能 p67;语法分析器的设??思想和输出;常用语法分析方法 p66;上下文无关文法（２型文法）;4.2 自上而下分析面临的问题 p67;自上而下分析举例 p67;自上而下分析面临的问题 p68;4.3 LL(1)分析法 p68;4.3.1 左递归的消除 p69;间接左递归的定义 p68;消除直接左递归的方法 p69;举例：表达式文法直接左递归的消除;消除多个直接左递归 p69;消除直接左递归课堂练习;间接左递归消除举例 p70;间接左递归消除举例（续） p70;消除左递归算法 p70;4.3.2 消除回溯、提左因子 p71;提取公共左因子方法 p71;4.3.3 LL(1)分析条件 p71;FIRST(α)集合的定义 p71;FIRST(α)的计算法;FIRST( X )的计算法 p78; 若有X → Y1…Yi-1Yi…Yk ，并对于某个i， 有1≤j≤i-1，ε∈FIRST（Yj）， 即Y1 ，…，Yi-1==*ε， 则将所有FIRST( Yj )-{ε}∪FIRST( Yi )-{ε} 加入FIRST( X )中； ;计算X→Y1…Yi-1Yi…Yk FIRST(X)集举例;计算表达式文法FIRST(X)集举例;计算FIRST(X)集合课堂练习;