Microsoft MVP성태의 닷넷 이야기
인터프리터 원리가 궁금합니다. [링크 복사], [링크+제목 복사],
조회: 4897
글쓴 사람
한예지 donator
홈페이지
첨부 파일
 

선생님 안녕하세요!

컴파일러 언어의 경우 소스 코드를 컴퓨터가 실행할 수 있는 기계어로 번역하여 실행 파일을 만든 후 한꺼번에 실행하는 것으로 알고 있습니다.

다시 말하면 .EXE 파일을 만들기 전에 코드 전체를 훑어보기 때문에 전역변수 혹은 선언된 함수를 사용하기 위해 함수가 선언된 주소값을 매핑할 시간이 있다고

생각합니다.

하지만 인터프리터는 소스코드를 위에서 아래로 한 번에 한 행씩 번역하여 실행한다고 하는데

그러면 전역변수나 함수 내부에 함수가 호출되는 경우에는 따로 호출하는 놈들의 주소값들을 들고있어야 하는데

어떻게 바로바로 번역해서 실행하는지 궁금합니다.


예를 들어

public void cut(Carrot carrot) {
      // 생략
}

Machine machine = new Machine();

Carrot carrot = new Carrot();

machine.cut(carrot); // ★ ← 인터프리터가 이 문장을 바로 번역하고 실행하기 위해서는 machine, carrot, cut의 주소값을 알고 있어야 하는데
                             주소값을 알아낼 시간이 있나요? 컴파일러는 전처리부터 시작해서 컴파일러, 링커 등 다양한 단계를 거치기 때문에
                             충분한 시간이 있지만 인터프리터는 한 문장씩 바로 바로 번역해서 사용해야 되는데
                             저걸 실행하기 위해서 3개의 주소값을 알고 있어야 하는데 그러면 한 문장씩 번역해서 사용하는 것으로는 불가능하지 않을까요?










[최초 등록일: ]
[최종 수정일: 3/15/2022]


비밀번호

댓글 작성자
 



2022-03-15 10시56분
그런데, 올려 주신 예제에서 왜 그런 궁금함을 가지게 되신 건가요?

인터프리터가 해당 소스 코드를 입력으로 받아들이면, 위에서부터 아래로 계속 파싱을 하며 구문 분석을 할 것입니다. 예제의 소스 코드에서는 우선 cut 함수를 파싱하겠죠? 매개변수의 수와 반환 타입을 기록하고 내부 코드에 대해 역시 구문 분석을 해둘 것입니다.

그런 후, new Machine을 만나면 Machine 타입을 풀이해서 찾으면 new를 할 것이고, 찾지 못하면 구문 오류를 낼 것입니다. 그리고 new 한 결과는 현재 문맥 공간 내에 속한 symbol 테이블에 machine이라는 이름으로 new 인스턴스를 저장할 것입니다.

그리고, new Carrot도 마찬가지고.

그다음, machine.cut 실행은 마찬가지로 symbol 테이블에서 machine이 등록돼 있는지 살펴보고 없으면 구문 오류를 낼 것입니다. 있으면, 그것의 cut 메서드 호출로 실행을 점프할 것입니다.

그리고, (컴파일러도 그렇지만) 인터프리터의 종류에 따라 1-pass로 소스 코드를 실행하는 경우도 있지만, 2-pass로 실행하는 것도 있습니다. 후자의 2-pass인 경우에는 우선 1-pass로 소스 코드 전체를 훑으면서 필요한 정보를 최대한 수집하고, 그다음 다시 1-pass를 돌면서 실행하는 경우도 있습니다.

보다 자세한 사항은 아래의 글에 소개한,

BBI 인터프리터 C/C++ 코드를 C#으로 변환
; https://www.sysnet.pe.kr/2/0/10921

책을 참고하시는 것도 좋겠습니다. 개인적으로는, 한 번도 컴파일러를 만들어 본 적이 없고 저도 겨우 저 위의 책을 읽어 보면서 인터프리터 실습을 해본 정도입니다.

그나저나... 언제나 그렇지만... ^^ 마법은 없습니다.
정성태
2022-03-16 12시41분
[한예지] 제가 쓸데없는 궁금증이 많아서 문득, 갑자기 궁금하더라구요....
사실 선생님꼐서 말씀해 주신 책 이외에도 인터프리터 만들기 관련 책 여러 권을 서점에서 훑어봤는데
비전공자라서 많이 어렵더라구요ㅠ
컴파일러는 C언어 책 앞쪽에 쉽고 자세히 설명된 것들이 많은데
유독 인터프리터는 파이썬이나 자바스크립트 서적에 짧게 1 ~ 5줄로만 설명되어 있더라구요.
혹시 선생님이 인터프리터에 대해 설명해주신 내용은 대학교에서 배우는 건가요????
[guest]
2022-03-16 09시13분
제 경우에는 한창 공부할 때 컴파일러 이론서 한 번 공부한 것이 전부입니다. (지금 생각해 보면, 그때는 제대로 이해가 못 하고 읽었던 것 같습니다. ^^;)

그리고 천천히 가시면 됩니다. 꾸준히 공부하시면서 주변을 보면 자연스럽게 이해되는 부분도 있으니까요.
정성태
2022-03-16 03시11분
[한예지] 답변 감사합니다!
[guest]

... 31  32  33  34  35  36  37  38  39  40  [41]  42  43  44  45  ...
NoWriterDateCnt.TitleFile(s)
4829윤현수4/26/201714856System.Text.Encoding 질문 [1]
4828jaem...4/20/201711102시스템 종료시 block 함수 xp 지원가능한 방법 질문 [2]
4827ds4/13/201713074매서드 정의로 이동시 [메타데이터에서]에서 라고 나오는 것은 뭔가요? [1]
4826김솔지4/11/201710348CxImage 문자 출력 [1]
4825플메4/10/201710747덱스트 업로드 하는데 구성요소 서비스에 엑셀이 안뜨네요..ㅜㅜ [1]파일 다운로드1
4824김상경4/9/201710126win7에서 vb6.0을 이용해서 프로그램을 만들었습니다.(제가 만든건 아니고 옆 동료가 만들었습니다.) [1]파일 다운로드1
4823조상현3/28/201711174windows event log 에 대한 정보는 어디서 얻을 수 있을까요? [1]
4822부우3/24/201712825글수정이 안되어 다시올려드립니다ㅠ [12]파일 다운로드2
4821부우3/22/201726512파일이나 어셈블리 중 하나를 로드에러 좀 봐주세요 [9]파일 다운로드1
4820듀이3/20/201711179오차 없이 동시에 명령을 보내게 가능한가요? [2]파일 다운로드1
4819popo3/20/201712487C# sslstream 사용시 Cipher List 설정 [3]
4818부우3/16/201721453DllImport 사용시 진입점을 찾을수 없습니다 [2]
4817yun3/15/201710762서피스프로4의 HYPER-V로 윈도우7을 깔았는데... [1]
4816부우3/15/201713492C++ DLL함수 사용 질문드립니다 [10]
4815김지용3/14/20179559.net core linux 오류 [2]
4814김솔지3/13/201710642인쇄 시 , 출력화면을 이미지 파일로 저장하고 싶습니다. [1]파일 다운로드1
4813spow...3/8/201712181멀티 스레드 환경에서 처리하여야 할 목록을 효율적으로 사용하는 기법 질문 드립니다 [2]
4812popo2/23/201712256.NET Window ClassName 변경 질문 드립니다. [1]
4809힘찬도약2/15/201715307C# 가상 시리얼 [4]
4808이길용2/9/201714016WCF 외부 접속 관련해서 질문드립니다ㅠ [1]
4807헬조선식...2/8/201720632WPF의 속도에 대해서 궁금합니다. [3]
4803헬조선식...2/7/201714063WPF로 메신져 메세지 박스 구현 문의 [2]
4802spow...2/6/201711085특정 범위의 값을 다른 값으로 치환하는 메소드를 만들어야 할 때 가장 빠른 방법은? [7]
4804spow...2/7/201710975    답변글 [답변]: 특정 범위의 값을 다른 값으로 치환하는 메소드를 만들어야 할 때 가장 빠른 방법은?
4805spow...2/7/201710708    답변글 [답변]: 특정 범위의 값을 다른 값으로 치환하는 메소드를 만들어야 할 때 가장 빠른 방법은? (글삭제가 안돼 재첨부합니다)파일 다운로드1
4801spow...2/3/201710574C#의 참조 동작관련하여 아이디어 문의 드립니다 [4]
... 31  32  33  34  35  36  37  38  39  40  [41]  42  43  44  45  ...