디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

컴파일러를 만들면서 기가 막혔던것

[성대아싸]갤로그로 이동합니다. 2011.03.14 01:40:53
조회 136 추천 0 댓글 3



흔히 컴파일러 전단부가


스캐닝을 통해 토큰을 알아내고

파싱을 통해서

AST(Abstract Syntax Tree) 추상 구문 트리 를 생성한다.

로 배우죠...



근데 순서는 뒤죽박죽임 ㅇㅇ

파서가 스캐너한테 토큰 하나 달라고 하죠

스캐너는 문자들을 매칭해서 토큰 종류 알아내고 값을 전달해 주면

파서는 맞는지 확인하고 

2차원 배열같은데다가 어떻게 이동해야되는지 적어놓은 테이블이 있는데

거길 한칸 이동하고 다시 토큰 하나 달라고 해요

그 이동 순간에 AST 만들어지는데

요놈은 실체가 없음 , 

트리긴 트리인데 실제로 트리를 구성하지 않음

오래 남아봤자 스택에 남아있는 순간까지만 존재하는.

예를 들면 postfix 같은거죠




이름을 하필 추상 구문 트리 라고 지었는지..

구문 구조가 추상적으로 존재하는 일종의 트리 모양이여서도 있겟지만..

실제 컴파일러에 의해 만들어지는 트리도,,, 

결국 실체가 없는 추상적인 것이라서?? ㅋㅋ








아 밤 늦게 무슨 헛소린지 ㅋㅋㅋ





추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 외모와 달리 술 일절 못 마셔 가장 의외인 스타는? 운영자 24/07/01 - -
238947 비야네 스트룹스트롭이 맞음 스트롭스트룹이 맞음? [4] 어슐러르귄갤로그로 이동합니다. 11.03.18 195 0
238946 선언시 포인터 혹은 콘스트는 SODmaster갤로그로 이동합니다. 11.03.18 84 0
238945 지금 옆에 있는놈이 외우고 있는 원주율 elwlwlwk갤로그로 이동합니다. 11.03.18 140 0
238943 형들 초보입문자인데 몇가지 질문좀 답변해주심 감사 [5] c언어입문(211.212) 11.03.18 119 0
238942 형들 C++ 부울식 질문좀! [4] ㅇㅅㅇ(118.221) 11.03.18 128 0
238941 C프로그래밍시간에 할게 없다 elwlwlwk갤로그로 이동합니다. 11.03.18 170 0
238940 연봉 2배 상승해씀ㅎㅎㅎㅎㅎ [5] 오예(121.66) 11.03.18 402 0
238939 간단한 질문좀 할께요. [14] 질문자(121.140) 11.03.18 141 0
238938 새내기 한테 다시 한번 말하지만. [4] ㅇㅇㅇ(58.225) 11.03.18 188 0
238937 떡밥 투척 [18] 유리한갤로그로 이동합니다. 11.03.18 291 0
238936 객췌지향 떩밥 [6] SODmaster갤로그로 이동합니다. 11.03.18 153 0
238935 복수전공이나 부전공을 전기전자해놔야겠다 ...가능하면.. ㅋㅋ(119.69) 11.03.18 80 0
238934 아이폰 DB 날짜 변환공식 다시질문. [13] 우아아갤로그로 이동합니다. 11.03.18 144 0
238933 캐고민.... [7] 씨발라드세요갤로그로 이동합니다. 11.03.18 104 0
238932 프로그래머하다가 나이먹어서퇴직하면 다른곳으로 이직할수도있있나여 형들?ㅠㅠ [3] ㅋㅋ(119.69) 11.03.18 146 0
238931 난 닭집을 차려도 프로그래밍을 놓치지 않을테다!! [18] 쿄스케갤로그로 이동합니다. 11.03.18 361 0
238930 아오 게임을 끊었더니.. SODmaster갤로그로 이동합니다. 11.03.18 59 0
238929 그러면 35세이후프로그래머들은 다닭이나 튀겨야하는거야? [5] ㅋㅋ(119.69) 11.03.18 262 0
238927 금요일은.. ㅇㅇ(116.40) 11.03.18 47 0
238926 사람은 배워야한다. [9] 씨발라드세요갤로그로 이동합니다. 11.03.18 233 0
238925 형들프로그래머수명 35세면끝이야? [2] ㅋㅋ(119.69) 11.03.18 277 0
238924 횽들 수학 왜 배우는거야? 아땝갤로그로 이동합니다. 11.03.18 81 0
238922 횽들 설계 왜 배우는거야? [2] SODmaster갤로그로 이동합니다. 11.03.18 122 0
238920 횽들 c를 왜 배우는거야? [15] dmsgod(203.227) 11.03.18 230 0
238919 C++로 짜라고! [4] SODmaster갤로그로 이동합니다. 11.03.18 167 0
238917 ㅇㅇ 형 소스 잘받았어. 고마워 쇼스케형 고마워 슈밤ar(183.106) 11.03.18 55 0
238916 쿄스케형은봅니다 [5] ㅇㅇ(116.40) 11.03.18 111 0
238915 네이버 경력직 Pre-Test 봐본횽있어요? [2] 사회인(121.166) 11.03.18 1472 0
238914 횽들은 넷북 안 씀? 넷북사고 싶은데 싸고 쓸만하게 살 방법 없나? [1] ㅇㅇㅇ(121.144) 11.03.18 93 0
238913 일본을 구원할 미국인 원전전문가. [3] 슈밤ar(183.106) 11.03.18 166 0
238912 금탁 2일째 [2] elwlwlwk갤로그로 이동합니다. 11.03.18 140 0
238911 아이폰 DB 데이터 변환공식 [8] 우아아갤로그로 이동합니다. 11.03.18 105 0
238910 ㅇㅇ 횽, 쿄스케형 [7] 슈밤ar(183.106) 11.03.18 63 0
238909 쿄스케횽 [5] ㅇㅇ(116.40) 11.03.18 68 0
238908 현 페이지 전체 이미지 가져오기 (wget??) [1] ooowww(119.206) 11.03.18 159 0
238907 사랑하는 쿄스케형 [4] 슈밤ar(183.106) 11.03.18 79 0
238906 형들..AR 어플인 mixare 이거 분석사이트 없나여? [6] 슈밤ar(183.106) 11.03.18 4377 0
238905 오늘면접보는디 [4] 시크한훈남갤로그로 이동합니다. 11.03.18 161 0
238904 아 Return Value Optimization... [1] SODmaster갤로그로 이동합니다. 11.03.18 83 0
238903 베이스샀당 ^ㅅ^ [4] elwlwlwk갤로그로 이동합니다. 11.03.18 116 0
238901 원격 데스크탑 ㅅ.....ㅂ [4] 똥구녕향기갤로그로 이동합니다. 11.03.18 104 0
238900 프갤러들 친절하당 ㄹㅇㄴ(210.178) 11.03.18 102 0
238899 프로그래머는 숙제 봄.니.다. [4] 물속의다이아갤로그로 이동합니다. 11.03.18 137 0
238898 MFC질문점여 [4] MFC발(58.229) 11.03.18 124 0
238895 수업 자체가.. 교수한테 수업받는거랑 강사한테 받는거랑.. 크지 않나요? [3] ㅇㅇ(222.113) 11.03.18 112 0
238894 트럭은 봉고가 갑이셨제 기아 봉고(58.224) 11.03.18 76 0
238892 오늘 기사 봤뜸? 여자로서 직장 동료는 최악이래 [10] (125.7) 11.03.18 324 0
238891 아! 가카!! [1] iljeomobolt갤로그로 이동합니다. 11.03.18 67 0
238890 해일리는 봄.니.다. [7] 물속의다이아갤로그로 이동합니다. 11.03.18 94 0
238889 오늘은 이거다!!! [2] 은행강도갤로그로 이동합니다. 11.03.18 123 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2