public TreeNode match( nonTerminals NonTerminal , TreeNode father )
{
TreeNode root = new TreeNode();
int choose = -1;
root.IsTerminal = false;
root.NonTerminal = NonTerminal;
root.father = father;
root.Line = TokenList[cur].Line;
root.Row = TokenList[cur].Row ;
for (int i = 0; i < SNLPredict.predicts.Count; i++)
{
bool flag = false;
for (int j = 0; j < SNLPredict.predicts[i].Count; j++)
{
if (TokenList[cur].LexType == SNLPredict.predicts[i][j])
{
flag = true;
break;
}
}
// Console.WriteLine(SNLProduct.product[i][0].NonTerminal);
if (flag == true && SNLProduct.product[i][0].NonTerminal == NonTerminal)
{
choose = i;
//Console.WriteLine(choose);
break;
}
}
//Console.WriteLine(choose);
if (choose == -1 )
{
error.isError = true;
error.Type = ErrorType.errorType.SyntaxError;
error.Line = TokenList[cur].Line;
error.Row = TokenList[cur].Row;
return null;
}
else
{
for (int i = 1 ; i < SNLProduct.product[choose].Count; i++)
{
if (SNLProduct.product[choose][i].IsTerminal == true)
{
TreeNode leaf = new TreeNode();
leaf.IsTerminal = true;
leaf.father = root;
leaf.Terminal = TokenList[cur].LexType;
leaf.Data = TokenList[cur].Data;
leaf.Line = TokenList[cur].Line;
leaf.Row = TokenList[cur].Row;
root.childs.Add(leaf);
cur ++ ;
}
else
{
TreeNode child;
child = match( SNLProduct.product[choose][i].NonTerminal , root );
root.childs.Add( child );
}
}
}
return root;
}
public TreeNode match(nonTerminals NonTerminal, TreeNode father)
{
TreeNode root = new TreeNode();
int choose = -1;
root.IsTerminal = false;
root.NonTerminal = NonTerminal;
root.father = father;
root.Line = TokenList[cur].Line;
root.Row = TokenList[cur].Row;
for (int i = 0; i < SNLPredict.predicts.Count; i++)
{
bool flag = false;
for (int j = 0; j < SNLPredict.predicts[i].Count; j++)
{
if (TokenList[cur].LexType == SNLPredict.predicts[i][j])
{
flag = true;
break;
}
}
// Console.WriteLine(SNLProduct.product[i][0].NonTerminal);
if (flag == true && SNLProduct.product[i][0].NonTerminal == NonTerminal)
{
choose = i;
//Console.WriteLine(choose);
break;
}
}
//Console.WriteLine(choose);
if (choose == -1)
{
error.isError = true;
error.Type = ErrorType.errorType.SyntaxError;
error.Line = TokenList[cur].Line;
error.Row = TokenList[cur].Row;
return(null);
}
else
{
for (int i = 1; i < SNLProduct.product[choose].Count; i++)
{
if (SNLProduct.product[choose][i].IsTerminal == true)
{
TreeNode leaf = new TreeNode();
leaf.IsTerminal = true;
leaf.father = root;
leaf.Terminal = TokenList[cur].LexType;
leaf.Data = TokenList[cur].Data;
leaf.Line = TokenList[cur].Line;
leaf.Row = TokenList[cur].Row;
root.childs.Add(leaf);
cur++;
}
else
{
TreeNode child;
child = match(SNLProduct.product[choose][i].NonTerminal, root);
root.childs.Add(child);
}
}
}
return(root);
}
