Scanner&Parser 구현 실습 보고서
본 자료는 2페이지 의 미리보기를 제공합니다. 이미지를 클릭하여 주세요.
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
해당 자료는 2페이지 까지만 미리보기를 제공합니다.
2페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

Scanner&Parser 구현 실습 보고서에 대한 보고서 자료입니다.

목차

(1). 소스 프로그램 분석
(2). 소스 프로그램 수행 결과
(3). 소감

본문내용

al: i Terminal: 1
23 Nonterminal: EXP_ST Nonterminal: ASSIGN_OP Nonterminal: INDEX Terminal: list
Nonterminal: ADD Terminal: i Terminal: 1 Terminal: temp
24
25 Nonterminal: EXP_ST Nonterminal: PRE_INC Terminal: i
26
27 Nonterminal: EXP_ST Nonterminal: POST_DEC Terminal: top
28
29
30 Nonterminal: EXP_ST Nonterminal: ASSIGN_OP Terminal: i Terminal: 1
31 Nonterminal: WHILE_ST Nonterminal: LE Terminal: i Terminal: total Nonterminal: COMPOUND_ST
32 Nonterminal: DCL_LIST Nonterminal: STAT_LIST Nonterminal: EXP_ST
Nonterminal: CALL Terminal: write Nonterminal: INDEX Terminal: list Terminal: i
33 Nonterminal: EXP_ST Nonterminal: PRE_INC Terminal: i
34
35
36
37
-> 수행 결과 ‘bubble.ast’라는 파일이 생성되고, 생성된 파일의 내용의 분석을 쉽게 하기 위하여, 출력된 결과물을 원본 파일에서 입력된 줄에 해당하는 형태로 표현하여 분석하고자 한다. ‘bubble.ast’은 scanner 과정으로 생성된 \'bubble.lex\' 파일의 내용을 abstract syntax tree로 만든 형태이다. ‘bubble.ast’의 출력은 (symbol의 종류 : symbol 의 이름)의 모양으로 출력 된다. 현재의 상태로는 abstract syntax tree의 모양을 쉽게 이해하기는 어렵지만, 이를 그림 으로 표현할 경우, nonterminal symbol 노드의 경우에는 자식 노드를 가지게 되고, terminal symbol 노드는 자식 노드를 가지지 않는 단말 노드가 된다. 이렇게 생성된 tree에서, nonterminal symbol 노드는 의미 있는 생성 규칙의 이름이 되고, terminal symbol 노드는 의미 있는 terminal symbol이 된다. nonterminal symbol 노드와 terminal symbol 노드를 자세히 살펴보면, nonterminal symbol 노드에서 사용되는 symbol의 이름의 경우, 에서 정의된 nodeName 배열에 저장되어 있는 값들을 사용하였고, terminal symbol 노드에서 사용된 symbol의 이름에서는 명칭과 상수의 형태로 표현되어 있는 것을 확인할 수 있었다.
(3). 소감
-> 이 소스 프로그램을 직접 코딩하여 수행한 것은 아니지만, 소스 프로그램을 분석하고, 결과를 분석하는 것을 통해, Compiler의 전단부 구조에 대해서, 이론상으로만 배워서 직접 프로그램이 수행되면, 어떠한 형태로 수행되는 지에 대 해 몰랐던 부분을 해결하는데 많은 도움이 되었다고 생각한다. 컴파일러는 단계적인 과정을 통하여 수행되어야 하므로, 중간 과정에서 하나라도 잘못 되는 경우, 정상적인 수행이 이루어 질 수도 없고, 수행이 이루어 진다해고, 엉뚱한 결과 가 나올 수 있을 것이라 생각한다. 여기서 실행한 Compiler의 전단부 구조는 Minic를 이용하였는데, 앞으로 어떻게 될지는 모르겠지만, 새로운 컴파일러를 개발할 기회가 생긴다면, 이번에 실습한 경험이 도움이 될 것으로 생각한다.
  • 가격1,900
  • 페이지수8페이지
  • 등록일2020.12.09
  • 저작시기2007.8
  • 파일형식한글(hwp)
  • 자료번호#1141751
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니