CFB用于As Bs和as和bs的组成树

时间:2019-01-03 10:01:44

标签: grammar abstract-syntax-tree context-free-grammar lexical-analysis formal-languages

我有以下组成树,由于我不习惯于这些As和Bs表示法,因此我对如何查找上下文无关的语法感到困惑。

                                  S
                                /   \
                              A      A
                            /   \    |  
                           A     B   a 
                         /   \   |
                        A     B  b
                        |     |
                        a     b

我想到了以下 CFG

S -> AA
A -> AB
A -> a
B -> b

这有意义吗?

0 个答案:

没有答案