Removed Racc based XPath parser
This commit is contained in:
Yorick Peterse
parent
588c225c53
commit
3b06780802
|
|
@ -1,207 +0,0 @@
|
||||||
##
|
|
||||||
# AST parser for XPath expressions. The AST is built using {AST::Node}
|
|
||||||
# instances.
|
|
||||||
#
|
|
||||||
# Unlike {Oga::XML::Parser} this parser only takes String instances as input.
|
|
||||||
#
|
|
||||||
class Oga::XPath::Parser
|
|
||||||
|
|
||||||
token T_AXIS T_COLON T_COMMA T_FLOAT T_INT T_IDENT T_TYPE_TEST
|
|
||||||
token T_LBRACK T_RBRACK T_LPAREN T_RPAREN T_SLASH T_STRING
|
|
||||||
token T_PIPE T_AND T_OR T_ADD T_DIV T_MOD T_EQ T_NEQ T_LT T_GT T_LTE T_GTE
|
|
||||||
token T_SUB T_MUL T_VAR
|
|
||||||
|
|
||||||
options no_result_var
|
|
||||||
|
|
||||||
# Token precedence according to the XPath 1.0 specification. The precedence of
|
|
||||||
# tokens such as T_PIPE and T_MOD is not mentioned in the official
|
|
||||||
# specification. Instead this precedence was based on an online excerpt of the
|
|
||||||
# book "XSLT 1.0".
|
|
||||||
#
|
|
||||||
# Each `left` or `right` line adds a new precedence rule in descending order.
|
|
||||||
# In other words, the tokens at the top have a higher precedence than those at
|
|
||||||
# the bottom.
|
|
||||||
#
|
|
||||||
prechigh
|
|
||||||
left T_PIPE T_MOD T_DIV T_MUL T_SUB T_ADD
|
|
||||||
left T_LT T_LTE T_GT T_GTE
|
|
||||||
left T_EQ T_NEQ
|
|
||||||
left T_AND
|
|
||||||
left T_OR
|
|
||||||
preclow
|
|
||||||
|
|
||||||
rule
|
|
||||||
xpath
|
|
||||||
: expression { val[0] }
|
|
||||||
| /* none */ { nil }
|
|
||||||
;
|
|
||||||
|
|
||||||
expression
|
|
||||||
: expression_members
|
|
||||||
| T_LPAREN expression_members T_RPAREN { val[1] }
|
|
||||||
;
|
|
||||||
|
|
||||||
expression_members
|
|
||||||
: expression_with_predicate
|
|
||||||
| operator
|
|
||||||
| string
|
|
||||||
| number
|
|
||||||
| call
|
|
||||||
| path
|
|
||||||
| absolute_path
|
|
||||||
| variable
|
|
||||||
;
|
|
||||||
|
|
||||||
expression_with_predicate
|
|
||||||
: node_test_as_axis
|
|
||||||
| node_test_as_axis predicate { s(:predicate, val[0], val[1]) }
|
|
||||||
| axis
|
|
||||||
| axis predicate { s(:predicate, val[0], val[1]) }
|
|
||||||
|
|
||||||
path_member
|
|
||||||
: expression_with_predicate
|
|
||||||
| call
|
|
||||||
;
|
|
||||||
|
|
||||||
path_members
|
|
||||||
: path_member T_SLASH path_member { [val[0], val[2]] }
|
|
||||||
| path_member T_SLASH path_members { [val[0], *val[2]] }
|
|
||||||
;
|
|
||||||
|
|
||||||
# A and A/B
|
|
||||||
path
|
|
||||||
: path_members { s(:path, *val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
# /A and /A/B
|
|
||||||
absolute_path
|
|
||||||
: T_SLASH path_members { s(:absolute_path, *val[1]) }
|
|
||||||
| T_SLASH path_member { s(:absolute_path, val[1]) }
|
|
||||||
| T_SLASH { s(:absolute_path) }
|
|
||||||
;
|
|
||||||
|
|
||||||
# Whenever a bare test is used (e.g. just "A") this actually means "child::A".
|
|
||||||
# Handling this on lexer level requires a look-behind/look-ahead while solving
|
|
||||||
# this on evaluator level produces inconsistent/confusing code.
|
|
||||||
node_test_as_axis
|
|
||||||
: node_test { s(:axis, 'child', val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
node_test
|
|
||||||
: node_name { s(:test, *val[0]) }
|
|
||||||
| type_test { val[0] }
|
|
||||||
;
|
|
||||||
|
|
||||||
type_test
|
|
||||||
: T_TYPE_TEST { s(:type_test, val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
node_name
|
|
||||||
# foo
|
|
||||||
: T_IDENT { [nil, val[0]] }
|
|
||||||
|
|
||||||
# foo:bar
|
|
||||||
| T_IDENT T_COLON T_IDENT { [val[0], val[2]] }
|
|
||||||
;
|
|
||||||
|
|
||||||
predicate
|
|
||||||
: T_LBRACK expression T_RBRACK { val[1] }
|
|
||||||
;
|
|
||||||
|
|
||||||
operator
|
|
||||||
: expression T_PIPE expression { s(:pipe, val[0], val[2]) }
|
|
||||||
| expression T_AND expression { s(:and, val[0], val[2]) }
|
|
||||||
| expression T_OR expression { s(:or, val[0], val[2]) }
|
|
||||||
| expression T_ADD expression { s(:add, val[0], val[2]) }
|
|
||||||
| expression T_DIV expression { s(:div, val[0], val[2]) }
|
|
||||||
| expression T_MOD expression { s(:mod, val[0], val[2]) }
|
|
||||||
| expression T_EQ expression { s(:eq, val[0], val[2]) }
|
|
||||||
| expression T_NEQ expression { s(:neq, val[0], val[2]) }
|
|
||||||
| expression T_LT expression { s(:lt, val[0], val[2]) }
|
|
||||||
| expression T_GT expression { s(:gt, val[0], val[2]) }
|
|
||||||
| expression T_LTE expression { s(:lte, val[0], val[2]) }
|
|
||||||
| expression T_GTE expression { s(:gte, val[0], val[2]) }
|
|
||||||
| expression T_MUL expression { s(:mul, val[0], val[2]) }
|
|
||||||
| expression T_SUB expression { s(:sub, val[0], val[2]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
axis
|
|
||||||
: T_AXIS axis_value { s(:axis, val[0], val[1]) }
|
|
||||||
| T_AXIS { s(:axis, val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
axis_value
|
|
||||||
: node_test
|
|
||||||
| call
|
|
||||||
;
|
|
||||||
|
|
||||||
call
|
|
||||||
: T_IDENT T_LPAREN T_RPAREN { s(:call, val[0]) }
|
|
||||||
| T_IDENT T_LPAREN call_args T_RPAREN { s(:call, val[0], *val[2]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
call_args
|
|
||||||
: expression { val }
|
|
||||||
| expression T_COMMA call_args { val[2].unshift(val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
string
|
|
||||||
: T_STRING { s(:string, val[0]) }
|
|
||||||
;
|
|
||||||
|
|
||||||
number
|
|
||||||
: T_INT { s(:int, val[0]) }
|
|
||||||
| T_FLOAT { s(:float, val[0]) }
|
|
||||||
|
|
||||||
variable
|
|
||||||
: T_VAR { s(:var, val[0]) }
|
|
||||||
;
|
|
||||||
end
|
|
||||||
|
|
||||||
---- inner
|
|
||||||
##
|
|
||||||
# @param [String] data The input to parse.
|
|
||||||
#
|
|
||||||
def initialize(data)
|
|
||||||
@lexer = Lexer.new(data)
|
|
||||||
end
|
|
||||||
|
|
||||||
##
|
|
||||||
# Creates a new XPath node.
|
|
||||||
#
|
|
||||||
# @param [Symbol] type
|
|
||||||
# @param [Array] children
|
|
||||||
# @return [AST::Node]
|
|
||||||
#
|
|
||||||
def s(type, *children)
|
|
||||||
return AST::Node.new(type, children)
|
|
||||||
end
|
|
||||||
|
|
||||||
##
|
|
||||||
# Yields the next token from the lexer.
|
|
||||||
#
|
|
||||||
# @yieldparam [Array]
|
|
||||||
#
|
|
||||||
def yield_next_token
|
|
||||||
@lexer.advance do |*args|
|
|
||||||
yield args
|
|
||||||
end
|
|
||||||
|
|
||||||
yield [false, false]
|
|
||||||
end
|
|
||||||
|
|
||||||
##
|
|
||||||
# Parses the input and returns the corresponding AST.
|
|
||||||
#
|
|
||||||
# @example
|
|
||||||
# parser = Oga::XPath::Parser.new('//foo')
|
|
||||||
# ast = parser.parse
|
|
||||||
#
|
|
||||||
# @return [AST::Node]
|
|
||||||
#
|
|
||||||
def parse
|
|
||||||
ast = yyparse(self, :yield_next_token)
|
|
||||||
|
|
||||||
return ast
|
|
||||||
end
|
|
||||||
# vim: set ft=racc:
|
|
||||||
Loading…
Reference in New Issue