나는 SLR(1) and LALR(1) and Reduce이라는 질문을 몇 일 전 물어 봅니다. 일부 교수에게 검색 및 연락을 많이하지만, 제 2 문제는 옳거나 틀립니다. 2 년 내에 입학 시험에 2 가지 질문이 있습니다.SLR (1) 및 LALR (1), 구문 분석 테이블 및 축소 상태에 대한 설명
두 가지 질문은 객관식입니다. 2010 년 우리가 가진 질문 :
1) 다음과 같이 SLR (1) 문법 G가 있습니다. 우리는 솔루션을 선택 SLR (1) 파서 생성기를 사용하여 우리가 사용 G.위한 구문 분석 테이블 S LALR (1) 파서 생성기를 생성하고 G.
S->AB
A->dAa
A-> lambda (lambda is a string with length=0)
B->aAb
에 대한 구문 분석 테이블 L 그리고 질문 디자이너를 생성합니다 :
Solution: the number of elements with R (reduce) in S is more than L.
2 년 질문 디자이너 물어 :
2) T1을 가정, T2는 SLR로 생성 (1) 및 LALR (1) 임의의 문법 G. 위해 G는 SLR 될 경우 (1) 다음 중 어느 것이 진부한 문법입니까?
a) T1과 T2에는 차이가 없습니다.
b) T1 비 오류 항목의 총 개수는 T1에서 오류 항목의 갯수가 낮은 T2
c)보다 낮은 T2
보다해결책 :
(a) is selected by the question designer.
내 질문 :
any one could describe for me why the solution of 1st question is contradict to 2nd question?
누군가가 이전 게시물에서 두 가지 해결책이 맞다고 대답했지만 그것을 잘 묘사하지 않았다.
어쨌든 혼란스러워하는 한 전문가를 기다리고 있습니다 !!! Q1에