班级 学号 姓名 PCFG 句法分析一、设文法 G 的定义如下：非终结符集合NP VP PP D V P N终结符集合a b c d e 开始符为 S产生式如下：S-NP VPNP-Pr D N NP PPVP-V NP VP PPPP-P NPPr-aV-bD-cN-dP-e2给出句子 cdecdbaecd 的语法分析树采用最左规约法

1. NP -> D N -> c N -> cd
2. NP -> Pr -> e
3. NP -> NP PP -> NP P NP -> D N P NP -> c N P NP -> cd P NP -> cde NP
4. VP -> V NP -> b NP -> b Pr -> b e
5. VP -> VP PP -> VP P NP -> V NP P NP -> b NP P NP -> b Pr P NP -> b e P NP -> bd P NP -> bde NP
6. S -> NP VP -> cde VP -> cde VP PP -> cde VP P NP -> cde b NP P NP -> cde b Pr P NP -> cde b e P NP -> cde bd P NP -> cde bde NP -> cdecdbaecd

语法分析树如下：

       S
     /   \
   NP     VP
   /     /   \
  NP   V     NP
 /   /     /   \
D   b     Pr   PP
 |       /    /   \
c      e    D     NP
 |           |    /   \
 d          c   N     PP
             |    /    \
             d   P     NP
                  |     |
                  e     d
``