2014-07-17 3 views
0

런타임에 파서의 문법 규칙을 변경해야하며 규칙이 바뀔 때마다 구문 분석기를 다시 생성하지 않아야합니다.생성되지 않은 LL (*) 파서가 있습니까?

코드 생성을 사용하지 않는 파서가 있습니까? 당신이 사용할 수있는

+0

왜이 질문에 LL * 관련이 있습니까? –

답변

0

감사합니다, Earley parser (의미는 아마도 가능성이없는, 자신을 구현은 주위에 거짓말 도서관이 될 수 있습니다).

물론이 경우 간접비를 지불하게됩니다. 문법과 구문 분석 소스가 작 으면 좋을 것입니다.

그렇지 않으면 다시 생각해 볼 수 있습니다. 파서를 다시 만들고 싶지 않은 이유는 무엇입니까? 대부분의 파서 생성기는 사람들이 규칙을 편집 할 수있는 것보다 훨씬 빠르게 실행됩니다.

0

당신이 사용할 수있는 PEG (두 손으로 쓴 또는 뭔가 같은 boost:spirit)

페그 LL 문법의 엄격한 상위 아니지만,이 같은 제한 부정 등 다양한 추가 기능을 가지고, 일반적으로 더 표현하고 문맥 테스트에 따라