컴파일러 입문] 컴파일러 프로젝트[preparser]
컴파일러 입문] 컴파일러 프로젝트[preparser]
1. 설명 및 algorithm
parser란 compiler에서 syntax analysis를 하는 부분이다.
parser의 역할을 보면 다음과 같다. lexical analyzer로부터 token을 받아들인다. 그리고 source language에 대해 string이 grammar에 의해 generate될 수 있음을 증명하며, compile시 일반적으로 나타나는 error를 recover하여 processing을 진행시킨다.
parser의 type은 3가지로 구분된다. universal parsing method는 어떤 grammar도 parsing할 수 있지만, 비효율적이라 일반적으로 잘 사용하지 않는다. 대표적인 방법으로는 top-down parsing과 bottom-up parsing이 있다. top-down parsing은 parsing tree의 root부터 leaves로 확장시키면서 parsing을 한다. LL parsing이라고도 한다. 주로 hand made parser에 사용된다. bottom-up parsing은 parsing tree의 leaves에서 root로 올라가는 방법이다. 이 parsing은 복잡하여 기계나 tool에 의해 이루어지며, LR parsing이라고도 한다. top-down과 bottom-up 모두 left-to-right이며, 한번에 하나의 input symbol을 읽는다.
parsing에 사용되는 syntax는 context-free grammar를 이용하여 표현하게 된다.
predictive parser는 top-down parsing(즉, LL parsing)의 하나로 right most derivation을 이용하여 derivation의 각 step에서 right most nonterminal을 우선적으로 바꾸어 나간다. predictive parser를 사용하는 것은 일반적인 LL parsing을 사용하는 parser에서 나타나는 backtracking을 막기 위함이다.
....
parser란 compiler에서 syntax analysis를 하는 부분이다.
parser의 역할을 보면 다음과 같다. lexical analyzer로부터 token을 받아들인다. 그리고 source language에 대해 string이 grammar에 의해 generate될 수 있음을 증명하며, compile시 일반적으로 나타나는 error를 recover하여 processing을 진행시킨다.
parser의 type은 3가지로 구분된다. universal parsing method는 어떤 grammar도 parsing할 수 있지만, 비효율적이라 일반적으로 잘 사용하지 않는다. 대표적인 방법으로는 top-down parsing과 bottom-up parsing이 있다. top-down parsing은 parsing tree의 root부터 leaves로 확장시키면서 parsing을 한다. LL parsing이라고도 한다. 주로 hand made parser에 사용된다. bottom-up parsing은 parsing tree의 leaves에서 root로 올라가는 방법이다. 이 parsing은 복잡하여 기계나 tool에 의해 이루어지며, LR parsing이라고도 한다. top-down과 bottom-up 모두 left-to-right이며, 한번에 하나의 input symbol을 읽는다.
parsing에 사용되는 syntax는 context-free grammar를 이용하여 표현하게 된다.
predictive parser는 top-down parsing(즉, LL parsing)의 하나로 right most derivation을 이용하여 derivation의 각 step에서 right most nonterminal을 우선적으로 바꾸어 나간다. predictive parser를 사용하는 것은 일반적인 LL parsing을 사용하는 parser에서 나타나는 backtracking을 막기 위함이다.
....
-
STM32 uCOS-ii / FreeRTOS 포팅 소스
STM32에 uCOS-ii와 FreeRTOS를 포팅한 소스입니다. 풀소스를 압축하였기 때문에 바로 구현하고자하는 프로젝트에 적용가능합니다. RTOS 어렵지 않습니다. 직접 한번 사용해 보시기 바랍니다. STM32F103 RTOS 포팅 .. -
STM32 FAT32(SD카드) 포팅 소스와 회로도
STM32의 SD카드 FAT32 포팅 소스와 회로도입니다. SPI를 통해서 SD카드의 파일을 엑세스할수 있습니다. 풀소스코드가 첨부되어 빌드에는 문제가 없으며, 구현하고자 하시는 프로젝트에 바로 적용 가능합니다. .. -
입문설계 - USB memory 구조 개선 프로젝트
[최종보고서] USB memory 구조 개선 프로젝트 [ 차 례 ] 1. 서론 (1)문제정의 및 사전조사 2.본론 (1)아이디어 창출 가. 브레인스토밍을 통한 아이디어 창출 나. SCAMPER법을 통한 아이디어 창출 (2)아이디어.. -
학부모를 위한 아동 영재교육 입문
유아 및 아동 영재교육 입문을 위한 레포트입니다 ICT 활용수업을 위해 텀 프로젝트로 5명의 팀원이 1학기 동안 심혈을 기울여 만들었습니다. 영재교육 개요, 영재 판별 등에 대해 일목요연하고 알아보기 쉽게.. -
[레포트] 컴퓨터구조및설계 - The future trends on hardwaresoftware codesigns
컴퓨터 구조 및 설계 [차례] 1. The future trends on hardware/software codesigns 2. The most profitable and promising system that adapts HW/SW codesign concept. 3. A project proposal for your succ.. -
공학설계 - 대체에너지중 하나인 태양열을 이용한 가로등
공학설계입문 프로젝트 1. 연구 목적 1.1 동향 현재 이슈가 되고 있는 그린에너지는 태양열· 풍력 · 바이오매스 · 지열 · 조력 · 해양에너지 등 대체에너지를 말한다. 대체에너지란 1970년대에는 석탄, 석유 등.. -
고든올포트
<올포트의 생애> -그의 어린 시절 고든 올포트는 1897년 11월 인디애나 몬테주마에서 태어났다. 그는 4형제 중 막내로 태어났다. 그는 수줍음이 많고 공부하기 좋아하는 소년이었다. 10살 때 이미 ‘사전을 삼켜버.. -
[광고와 촉진] SP의 개념과 특성, 신 SP의 성격과 특징
[광고와 촉진] SP의 개념과 특성, 신 SP의 성격과 특징 목차 Ⅰ. 마케팅에서 바라본 SP 1. 마케팅 커뮤니케이션 2. 프로모션 3. SP와 SP광고 Ⅱ. SP 입문 1. SP의 등장 배경 1) 각광받고 있는 SP 2) SP가 중시.. -
C언어 돌아보기
C언어 돌아보기 1. C언어 시작하기 흔히 말하는 비주얼 씨나 터보 씨 등은, 컴파일러예요. 컴파일러는 우리들이 어떤 프로그램을 작성하면, 그것을 컴퓨터가 알아들을 수 있는 기계어로 바꾸어 주는 것을 말하지요.. -
운영체제의 발달과정
운영체제의 발달과정 목 차 1. 운영체제의 정의 - 운영체제의 정의 - 운영체제의 구성 2. 운영체제의 발달과정 -1. 유닉스(UNIX) -2. 리눅스(LINUX) -3. 맥킨토시 시스템(Macintosh System) -4. MS(Micro ..
