Files
mono/mcs/class/System.XML/System.Xml.XPath/XPathScanner.cs
T
2002-04-03 06:28:53 +00:00

261 lines
6.3 KiB
C#

//
// System.Xml.XPath.XPathScanner
//
// Author:
// Jason Diamond ([email protected])
//
// (C) 2002 Jason Diamond http://injektilo.org/
//
using System;
using System.IO;
using System.Text;
// [28] ExprToken ::= '(' | ')' | '[' | ']' | '.' | '..' | '@' | ',' | '::'
// | NameTest
// | NodeType
// | Operator
// | FunctionName
// | AxisName
// | Literal
// | Number
// | VariableReference
// [29] Literal ::= '"' [^"]* '"'
// | "'" [^']* "'"
// [30] Number ::= Digits ('.' Digits?)?
// | '.' Digits
// [31] Digits ::= [0-9]+
// [32] Operator ::= OperatorName
// | MultiplyOperator
// | '/' | '//' | '|' | '+' | '-' | '=' | '!=' | '<' | '<=' | '>' | '>='
// [33] OperatorName ::= 'and' | 'or' | 'mod' | 'div'
// [34] MultiplyOperator ::= '*'
// [35] FunctionName ::= QName - NodeType
// [36] VariableReference ::= '$' QName
// [37] NameTest ::= '*'
// | NCName ':' '*'
// | QName
// [38] NodeType ::= 'comment'
// | 'text'
// | 'processing-instruction'
// | 'node'
// [39] ExprWhitespace ::= S
namespace System.Xml.XPath
{
public enum XPathTokenType
{
Start,
End,
Error,
LeftParen,
RightParen,
LeftBracket,
RightBracket,
Dot,
DotDot,
At,
Comma,
ColonColon,
NameTest,
NodeType,
Operator,
FunctionName,
AxisName,
Literal,
Number,
VariableReference
}
public sealed class XPathScanner
{
private string xpath;
private int index;
private XPathTokenType tokenType;
private string value;
private XPathTokenType precedingTokenType;
public XPathScanner (string xpath)
{
this.xpath = xpath;
index = 0;
tokenType = XPathTokenType.Start;
}
public XPathTokenType TokenType {
get {
return tokenType;
}
}
public string Value {
get {
return value;
}
}
private int Read ()
{
int c = Peek ();
if (c != -1)
MoveNext ();
return c;
}
private int Peek ()
{
if (index < xpath.Length)
return xpath[index];
return -1;
}
private int Peek2 ()
{
if (index + 1 < xpath.Length)
return xpath[index + 1];
return -1;
}
private void MoveNext ()
{
++index;
}
private void MovePrevious ()
{
if (index > 0)
--index;
}
public XPathTokenType Scan ()
{
precedingTokenType = tokenType;
int c = Read ();
if (c == -1) {
tokenType = XPathTokenType.End;
value = null;
} else if (c != ':' && XmlChar.IsFirstNameChar (c)) {
StringBuilder builder = new StringBuilder ();
builder.Append ((char) c);
while (Peek () != ':' && XmlChar.IsNameChar (Peek ())) {
builder.Append ((char) Read ());
}
if (Peek () == ':' && Peek2 () != ':') {
Read();
if (XmlChar.IsFirstNameChar (Peek ())) {
builder.Append (':');
builder.Append ((char) Read ());
while (XmlChar.IsNameChar (Peek ())) {
builder.Append ((char) Read ());
}
tokenType = XPathTokenType.NameTest;
} else if (Peek () == '*') {
builder.Append (':');
builder.Append ((char) Read ());
tokenType = XPathTokenType.NameTest;
value = builder.ToString ();
return tokenType;
} else {
tokenType = XPathTokenType.Error;
return tokenType;
}
}
value = builder.ToString ();
if (precedingTokenType != XPathTokenType.Start &&
precedingTokenType != XPathTokenType.At &&
precedingTokenType != XPathTokenType.ColonColon &&
precedingTokenType != XPathTokenType.LeftParen &&
precedingTokenType != XPathTokenType.LeftBracket &&
precedingTokenType != XPathTokenType.Operator)
tokenType = XPathTokenType.Operator;
else if (Peek () == '(') {
if (value == "comment" ||
value == "node" ||
value == "processing-instruction" ||
value == "text")
tokenType = XPathTokenType.NodeType;
else
tokenType = XPathTokenType.FunctionName;
} else {
if (Peek () == ':' && Peek2 () == ':')
tokenType = XPathTokenType.AxisName;
else
tokenType = XPathTokenType.NameTest;
}
value = builder.ToString ();
} else {
switch (c) {
case '(':
tokenType = XPathTokenType.LeftParen;
value = "(";
break;
case ')':
tokenType = XPathTokenType.RightParen;
value = ")";
break;
case '[':
tokenType = XPathTokenType.LeftBracket;
break;
case ']':
tokenType = XPathTokenType.RightBracket;
break;
case '.':
if (Peek () != '.') {
tokenType = XPathTokenType.Dot;
value = ".";
} else {
Read ();
tokenType = XPathTokenType.DotDot;
value = "..";
}
break;
case '@':
tokenType = XPathTokenType.At;
value = "@";
break;
case ',':
tokenType = XPathTokenType.Comma;
break;
case ':':
if (Peek () == ':') {
Read ();
tokenType = XPathTokenType.ColonColon;
value = "::";
} else
tokenType = XPathTokenType.Error;
break;
case '*':
if (precedingTokenType != XPathTokenType.Start &&
precedingTokenType != XPathTokenType.At &&
precedingTokenType != XPathTokenType.ColonColon &&
precedingTokenType != XPathTokenType.LeftParen &&
precedingTokenType != XPathTokenType.LeftBracket &&
precedingTokenType != XPathTokenType.Operator) {
tokenType = XPathTokenType.Operator;
value = "*";
} else {
tokenType = XPathTokenType.NameTest;
value = "*";
}
break;
default:
if (c == '/') {
tokenType = XPathTokenType.Operator;
if (Peek () != '/')
value = "/";
else {
Read ();
value = "//";
}
}
break;
}
}
return tokenType;
}
}
}