2013-11-23 2 views
0

누구나 XPath 용 AST (추상 구문 트리)를 개발하는 방법을 가르쳐 주실 수 있습니까? 완전히 혼란 스럽습니다. 감사합니다.XPath 용 AST (추상 구문 트리)를 개발하는 방법은 무엇입니까?

+0

정확히 무엇을 하시겠습니까? XPath를 파싱하고 XPath의 AST를 만드시겠습니까? 또는 XPath를 사용하여 AST (XML은 거의 직접적으로)를 처리 할 수 ​​있습니까? –

+0

XPath를 구문 분석하고 XPath의 AST를 만들고 싶습니다. – user3025839

+0

파스칼을 파싱하고 파스칼에 대해 AST를 얻고 싶지 않은 것과 어떻게 다른가요? 아무도 당신에게 당신이 기본 개념을 가지고 있다는 것을 증명할 수없고 어떤 일을 시도한 적이 없다면 당신에게 어떤 것을 가르쳐 줄 것입니다. –

답변

0

ANTLR을 사용하면이 작업을 시작할 수있는 좋은 방법입니다.

그러나 표현 파서처럼 첫 번째로과 같은 간단한 것을 만들면됩니다. 이렇게하면 기초를 이해하게됩니다. 아마도 ANTLR에 대한 수십 가지 예제를 발견 할 것입니다. 스택 오버플로에 대해서도 의심 스럽습니다.

표현식 문법과 그에 대한 AST를 얻은 후 다음에 XPath를 고려하십시오. XPath의 정의가 다른위원회의 거대한 XML 구성을 토대로 한위원회에서 만들어 졌기 때문에 이것이 훨씬 더 복잡하다는 것을 알 수 있습니다. 따라서 문제는 파서를 사용하여 AST를 작성하는 방법을 조금 알고, 두위원회가 XPath를 정의하기 위해 작성한 모든 내용을 읽는 것이 중요합니다.

+0

대단히 감사합니다! 나는 너의 제안을 지금 따르고있다. – user3025839

관련 문제