LL 파서 문법

Question

아래 문법이 있으며 LL 파서를 사용하여 구문 분석 할 수 있는지 알아 내려고합니다. 그렇지 않다면 설명하십시오. 나는 두 집합의 교집합을 이해하는 것과

S --> ab | cB 
A --> b | Bb 
B --> aAb | cC 
C --> cA | Aba 

는 페어 disjointness 시험을 통과 할 비어 있어야합니다.

하지만 어디서부터 시작해야할지 모르겠다. 내 교과서와 http://en.wikipedia.org/wiki/LL_parser#Parsing_procedure을 살펴 보았지만 따라하기 위해 어떤 예도 찾을 수 없다. 이 과정에서 다른 유사한 문제를 처리하는 방법을 이해하기 위해서는 절차 나 단계를 살펴 봐야합니다. 어떤 도움을 주셔서 감사합니다.

Answer 1

모든 비 터미널에 대해 FIRST를 계산하고, 주어진 비 터미널의 대체 세트에 대한 FIRST 세트가 모두 비어 있는지 확인합니다. 모두가 있다면, 그것은 LL이고, 그렇지 않은 비 터미널이 있다면 그렇지 않습니다. ε이있는 경우; 규칙에 따라 FOLLOW 세트도 필요합니다.

컴퓨팅 FIRST 세트는 매우 쉽습니다. 문법이 LL (1)인지 알려줍니다. FIRST _k 세트를 계산하는 것은 상당히 복잡하지만, 특정 k에 대한 문법이 LL (k)인지 알려줄 것입니다. FIRST _k 세트를 계산하십시오.