这个语法中的起始符号是什么?

时间:2014-01-26 02:54:51

标签: parsing tree

什么是起始符号?

基于一些研究“我们选择的起始符号应该允许语法解析输入最多的句子

显然< Var>不是开始符号,因为它将解析最少的输入句子,然后开始符号是< Var>或者<组> ?

 <Group> ::= [ <One>, <Group> ] | <One>
 <One>   ::= <Var> | ( <Group> )
 <Var>   ::= a | b | c

1 个答案:

答案 0 :(得分:2)

最终(开始?)符号也称为AXIOM。

总是明确给出。永远不应该推断出它。它由语法的作者决定。