PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2010/06/20 20:26:07
Name EZrock
Subject 컴파일러의 FOLLOW에 대해서 질문 드립니다.
공부를 하고 있는데 도저히 이해가 안되는 부분이 있네요

A->aB = e
B->CB|ε
C->[eD]|.a
D->eD|ε

이런 생성 규칙을 가지고 있습니다.

이때 FOLLOW(C)  = {[, ., =} 이렇게 나옵니다.

확실히 =은 B의 FOLLOW를 가지고 오기 때문에 성립할 수 있지만 [와 .은 왜 FOLLOW에 들어가는지 알 수 없습니다.

저것들이 들어갈려면 FIRST에서 가져와야 할 텐데 FIRST가 들어갈 수 있는 규칙은 A->αBβ 일 경우 β≠ ε 일때 β로 이루어진 FIRST들이 들어가는 걸로 알고 있습니다.

여기서 FOLLOW(C)로 가져 올 수 있는 규칙은 B->CB|ε 밖에 없는 것 같습니다. 그런데 어떻게 해서 저 규칙으로 [와 .를 가져 올 수 있는지 궁금합니다.

여기저기 다 찾아봤지만 저 궁금증을 해소 시켜줄 부분은 찾을 수가 없습니다 ㅠㅠ

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
아이온
10/06/21 01:23
수정 아이콘
오래 되서 기억이 잘 안 나지만 follow set이라는 게 C로 reduce될 수 있는 패턴들 바로 뒤에 나올 수 있는 토큰들의 집합 아닌가요? C 뒤에 B가 올 수 있는데 B자체가 CB로 리듀스되는 것일 수도 있죠. 따라서 C가 시작되는 토큰들은 전부 C의 follow set에 포함되구요. 이 C는 다시 D.a일지도 모르는데, D가 엡실론일 수 있으니 이 C가 .a일 수 있습니다.

비슷하게 생각하면 [도 follow set이 될 듯 하네요.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
84577 무한잉크공급기용 리필잉크 괜찮은 곳 있나요? [1] 휘리노이에스1662 10/06/20 1662
84576 친구 속이기? [16] 리치나다옐로2603 10/06/20 2603
84573 테란으로 3가스 저럴+디파 저그 잡는 법 좀 알려주세요 ㅠㅠ [5] S_Kun2292 10/06/20 2292
84572 가수들 라이브동영상 많이 모아져있는 사이트 좀 알려주세요. [3] arsainte1758 10/06/20 1758
84570 외장하드 관련 질문입니다.. Exile1316 10/06/20 1316
84569 교통사고를 냈습니다. [7] 무당스톰1838 10/06/20 1838
84568 혜택 많은 신용카드 있으면 추천 좀 부탁드립니다 [3] 빵pro점쟁이1963 10/06/20 1963
84567 클래스 다이어그램 그릴때.. 녹차한잔의여2223 10/06/20 2223
84566 20대남성분들 피부관리 어떻게 하고 계시나요? [15] DynamicToss2418 10/06/20 2418
84565 컨버스 신발 색깔좀 추천해주세요. [8] GoodLuck3007 10/06/20 3007
84564 저 프로야구 유니폼에 대해 질문드려요 [8] Modasikyung1995 10/06/20 1995
84563 해킹을 당했으면 포맷을 해야하나요? [4] Kaga2157 10/06/20 2157
84562 컴퓨터가 이상해요!! [2] 다다다닥1547 10/06/20 1547
84561 선거관련 질문입니다. [1] 소림무술1325 10/06/20 1325
84560 오픈마켓에서 옷 구매하시나요? [17] 율본좌1954 10/06/20 1954
84559 보통 크기의 탄산음료를 한번에 다 못마신다면? [19] Cand2260 10/06/20 2260
84558 컴파일러의 FOLLOW에 대해서 질문 드립니다. [1] EZrock2500 10/06/20 2500
84557 기압에 대해서 질문이요 [3] 망디망디1628 10/06/20 1628
84555 컴퓨터가 이상합니다.ㅠㅠㅠㅠㅠ [2] 노력하는나1520 10/06/20 1520
84554 마른 사람은 반팔티를 어떻게 입는게 좋을까요. [8] 화이트데이5336 10/06/20 5336
84553 카라티에 가방 어떤거 메고 계신가요? rnfnprnfnp1704 10/06/20 1704
84552 액션물이 아닌 심리, 추리?? 그쪽 영화 좀 추천해주세요. [9] 파렌하잇2007 10/06/20 2007
84550 오토마우스 때문에 인터넷 연결이 끊길 수가 있나요? nameless..1545 10/06/20 1545
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로