VBScript 부분 구문 분석기

Question

VBScript 파서를 만들려고합니다. 나는 그것에 대해 갈 가장 좋은 방법이 무엇인지 궁금 해서요. 나는 연구하고 연구했다. 가장 인기있는 방법은 Gold Parser 또는 ANTLR과 같은 것입니다.

구현하려는 기능은 VBScript에서 구문 오류의 동적 검사를 수행하는 것입니다. 일부 텍스트가 바뀔 때마다 전체 VBS를 컴파일하고 싶지 않습니다. 어떻게해야합니까? 나는 Gold Parser를 사용하려고 시도했으나 부분 구문 분석 트리와 같은 구문 분석을 수행하는 점진적인 방법이 없다고 가정합니다. 이러한 시나리오에 대해 부분 구문 분석 트리를 구현하는 방법에 대한 아이디어는 무엇입니까?

나는 GOLD Parser를 통해 VBscript 구문 분석을 구현했습니다. 그러나 여전히 부분 파서가 아니며 모든 텍스트가 변경된 후에 전체 스크립트를 구문 분석합니다. 그런 것을 만드는 방법이 있습니까?

thks

Answer 1

내가 처음 대신 간단한 작업하지 않은 자신을 작성하는 기존의 VBScript 파서보고 싶은데!

이 페이지의 BNF 형식의 VBScript 문법 : http://rosettacode.org/wiki/BNF_Grammar을 사용하면 ANTLR (또는 다른 구문 분석기 생성기) 문법으로 변환 할 수 있습니다.

원본의 일부만 다시 구문 분석하는 것과 같은 멋진 작업을 시도하기 전에 먼저 실제로 작동하는 파서를 만드는 것이 좋습니다.

행운을 빈다.

Answer 2

증 분식 구문 분석을 실제로 수행하려는 경우 Tim Wagner의 this paper을 고려하십시오.

기존 파스 트리를 계속 유지하고 편집 시점에서 문자열 조각의 혼합을 뒤섞고 변경되지 않은 원본 텍스트의 부분을 나타내는 트리를 구문 분석하고 문자열을 구문 분석 집합으로 다시 통합하는 것은 훌륭한 방법입니다 나무. 점진적 GLR 파서를 사용하여 수행됩니다.

구현하기 쉽지 않습니다. 나는 단지 GLR 부분을했고 점진적인 부분으로 돌아 가지 않았습니다. GLR 부분은 문제가 될만한 가치가있었습니다.

증분 구문 분석에 대한 많은 문서가 있습니다. 이것은 정말 좋은 것 중 하나입니다.