• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

LR파싱 프로그램 구현

*경*
최초 등록일
2007.02.23
최종 저작일
2007.01
10페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

일반 생활에서 사용되어 지는 산술식(+,-,*,/)의 계산을 수업시간에 배웠던 구문분석기(Lexical Analyzer)를 통하여 분석한 후 각각의 문법에서 action table과 goto table을 구하여 parsing table을 구성하고, LR 파서를 통하여 파싱하는 프로그램을 구현하였다.

컴파일 실행환경

Microsoft visual studio, window xp

본문내용

2. 프로그램 소스

// LR 파싱 프로그램
// Programming of LR parser
//
// Grammar :
// S -> E (0)
// E -> E + T (1) E -> E - T (2) E -> T (3)
// T -> T * F (4) T -> T / F (5) T -> F (6)
// F -> ( E ) (7) F -> num (8)
//

// parsing table 의 구성
// 각 cell : - 글자 ( s/r/a/e 이 들어 감)
// - 번호 ( state / rule_number )

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

#define MAX_ST 16 // number of states
#define MAX_NTER 4 // number of nonterminals
#define Max_ter 8 // 여기는 terminal 의 총수 + 1 ( $까지 포함하여)

typedef char oneword[50]; // keyword 테이블

// symbol 테이블
typedef struct sssym{
oneword idstr;
int id_type;
}sym_ent; // 심볼테이블의 한 엔트리의 구조.

sym_ent symtbl [10]=
{ {"NUM",0}, {"+",1}, {"-",2}, {"*",3}, {"/",4}, {"(",5}, {")",6}, {"$",7}
};


int symtbl_end=10; // 심볼테이블에서 다음에 넣을 엔트리 번호
int done = 0; // 입력화일이 eof 에 도달하면 즉시 1로 바꿈. 더 이상 lexan 을 call 안 함.

참고 자료

없음

자료후기(2)

*경*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
LR파싱 프로그램 구현
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업