C# Class QUT.Gplex.Parser.RegExTree

Abstract class for AST representing regular expressions. Concrete subclasses correspond to --- binary trees (context, alternation and concatenation) unary trees (closure, finite repetition and anchored patterns) leaf nodes (chars, char classes, literal strings and the eof marker)
ファイルを表示 Open project: spark-shading-language/spark Class Usage Examples

Private Properties

Property Type Description
RegExTree System
Visit void
contextLength int
minimumLength int

Private Methods

Method Description
RegExTree ( RegOp op ) : System
Visit ( RegExDFS visitor ) : void

This is the navigation method for running the visitor over the tree in a depth-first-search visit order.

contextLength ( ) : int

This is a helper to compute the length of strings recognized by a regular expression. This is important because the right context operator "R1/R2" is efficiently implemented if either R1 or R2 produce fixed length strings.

minimumLength ( ) : int

This is a helper to compute the minimum length of strings recognized by a regular expression. It is the minimum consumption of input by a pattern.