// Algo réalisé à l'aide de la grammaire formelle
public static NodeAST MatchRegex(StringCursor stringCursor)
{
NodeAST node = MatchAlternative(stringCursor);
if (node.Type == NodeASTType.Error)
{
return(node);
}
return(stringCursor.Match('\0') ? node : NodeAST.CreateError());
}
public static NodeAST MatchConstant(StringCursor stringCursor)
{
if (!char.IsLetterOrDigit(stringCursor.Current))
{
return(NodeAST.CreateError());
}
NodeAST node = new NodeAST(NodeASTType.Constant, stringCursor.Current);
stringCursor.Next();
return(node);
}
public static NodeAST MatchParenthesis(StringCursor stringCursor)
{
if (!stringCursor.Match('('))
{
return(NodeAST.CreateError());
}
stringCursor.Next();
NodeAST node = MatchAlternative(stringCursor);
if (node.Type == NodeASTType.Error)
{
return(node);
}
if (!stringCursor.Match(')'))
{
return(NodeAST.CreateError());
}
stringCursor.Next();
return(node);
}