private void CollectAllElementsRecursive(GrammarTerm element)
{
Terminal terminal = element as Terminal;
if (terminal != null && !_data.Terminals.Contains(terminal) && !_grammar.IsPseudoTerminal(terminal))
{
_data.Terminals.Add(terminal);
return;
}
NonTerminal nonTerminal = element as NonTerminal;
if (nonTerminal == null || _data.NonTerminals.Contains(nonTerminal))
{
return;
}
if (nonTerminal.Name == null)
{
if (nonTerminal.Rule != null && !string.IsNullOrEmpty(nonTerminal.Rule.Name))
{
nonTerminal.Name = nonTerminal.Rule.Name;
}
else
{
nonTerminal.Name = "NT" + (_unnamedCount++);
}
}
_data.NonTerminals.Add(nonTerminal);
if (nonTerminal.Rule == null)
{
Cancel(string.Format("Non-terminal {0} has uninitialized Rule property.", nonTerminal.Name));
}
foreach (BnfTermList elemList in nonTerminal.Rule.Data)
{
for (int i = 0; i < elemList.Count; i++)
{
GrammarTerm child = elemList[i];
if (child == null)
{
Cancel(string.Format("Rule for NonTerminal {0} contains null as an operand in position {1} in one of productions.", nonTerminal, i));
}
GrammarExpression expr = child as GrammarExpression;
if (expr != null)
{
child = new NonTerminal(null)
{
Rule = expr
};
elemList[i] = child;
}
CollectAllElementsRecursive(child);
}
}
}
public GrammarExpression Q()
{
GrammarExpression q = Grammar.Empty | this;
q.Name = this.Name + "?";
return(q);
}
internal static GrammarExpression Op_Plus(GrammarTerm term1, GrammarTerm term2)
{
GrammarExpression expr1 = term1 as GrammarExpression;
if (expr1 == null || expr1.Data.Count > 1) //either not expression at all, or Pipe-type expression (count > 1)
{
expr1 = new GrammarExpression(term1);
}
expr1.Data[expr1.Data.Count - 1].Add(term2);
return(expr1);
}
internal static GrammarExpression Op_Pipe(GrammarTerm term1, GrammarTerm term2)
{
GrammarExpression expr1 = term1 as GrammarExpression;
if (expr1 == null)
{
expr1 = new GrammarExpression(term1);
}
GrammarExpression expr2 = term2 as GrammarExpression;
if (expr2 != null && expr2.Data.Count == 1)
{
expr1.Data.Add(expr2.Data[0]);
return(expr1);
}
expr1.Data.Add(new BnfTermList());
expr1.Data[expr1.Data.Count - 1].Add(term2);
return(expr1);
}
internal static GrammarExpression Op_Pipe(GrammarTerm term1, GrammarTerm term2)
{
GrammarExpression expr1 = term1 as GrammarExpression;
if (expr1 == null)
expr1 = new GrammarExpression(term1);
GrammarExpression expr2 = term2 as GrammarExpression;
if (expr2 != null && expr2.Data.Count == 1)
{
expr1.Data.Add(expr2.Data[0]);
return expr1;
}
expr1.Data.Add(new BnfTermList());
expr1.Data[expr1.Data.Count - 1].Add(term2);
return expr1;
}
internal static GrammarExpression Op_Plus(GrammarTerm term1, GrammarTerm term2)
{
GrammarExpression expr1 = term1 as GrammarExpression;
if (expr1 == null || expr1.Data.Count > 1) //either not expression at all, or Pipe-type expression (count > 1)
expr1 = new GrammarExpression(term1);
expr1.Data[expr1.Data.Count - 1].Add(term2);
return expr1;
}