[오토마타] LEX & YACC 비교

등록일 2003.04.02 한글 (hwp) | 17페이지 | 가격 2,200원

목차

1. Lex and Yacc
2. Lex

2.1 정규 표현(Regular Expression)
2.2 Lex Specification

3. Yacc
3.1 문법(Grammar) 1
3.2 문법(Grammar) 2
3.3 Shift/Reduce Parsing
3.4 Lexer와 같이 사용하기
3.5 모호성(Ambiguity) 1
3.6 모호성(Ambiguity) 2
3.7 변수와 여러 유형의 토큰(Variables and Typed Tokens)
3.8 심볼 테이블(Symbol Tables)

본문내용

Lex와 Yacc는 입력값에 대해 원하는 것을 찾아내는 일과, 그 찾아낸 것들 간의 관계를 따지는 프로그램 작성을 도와준다. 일일이 C로 짤 수 있지만 노가다 그 자체라고 말 할 수 있다. 수업시간에 "포트란 컴파일러 하나 만드는데 17명이서 4년 걸렸다"고 들은 것 같다. 수치는 정확하다고 보장할 수 없지만 하여간 많이 걸린다.

입력값을 의미단위(토큰이라고 한다.)로 나누는 것을 어휘분석(Lexical Analysis, 줄여서 lexing)이라고 하며, 그런 일을 하는 것을 어휘분석기(Lexical Analyzer, lexer, scanner)라고 부른다. Lex는 토큰들을 정의하고 C 루틴을 생성하는 것을 도와준다. 토큰과 C 루틴을 기술해 놓은 것을 Lex Specification(마땅한 한국말이 없다. 보통 토큰과 C 루틴을 기술(명세) 해 놨다고 해서 기술화일이나 명세화일이라고 부른다.)이라고 하며 Lex는 이것을 가지고 어휘분석기를 만들어준다.
*원하는 자료를 검색 해 보세요.
  • lex & yacc - lex를 이용한 어휘 분석기 4 페이지
    lex는 lexical analyzer, 그리고 yacc는 Yet Another Compiler Compiler의 약자이다. 우선 lex부터 보자면 lex는 스캐너를 만들 수 있는 틀이다. 스캐너는 텍스트의 어휘 패턴(lexi..
  • Yacc 관한 나의 경험 및 소스 0 페이지
    Calculator 『cal.l』 %{ #include "y.tab.h" #include <math.h> extern double vbltable[26]; %} %% ([0-9]+|([0-9]*\.[0-9]+..
  • Mini C Interpreter (인터프리터) 0 페이지
    ◇ Spec. for Lex - 수업 교재 부록 A에 정의된 Mini C의 Keyword 및 연산자 중 ‘const’ Keyword를 제외한 모든 Keyword 및 연산자를 구현 하였음. (기타 구현과 관련된 세부 사..
  • c-- 컴파일러 0 페이지
    c와 거의 비슷한 기능을 갖는 c--를 위한 컴파일러이다. lex를통해 token을 분석하고 yacc을 통해 parse tree를 생성한다. 또한 imediate코드를 생성하고 코드가 제공되었을때 거기에 맞는 계산을 통해 결과..
  • lex & yacc 로 구현한 공학용 계산기 11 페이지
    lex & yacc 로 구현한 공학용 계산기 지수, 삼각함수, 로그 기초통계연산, 미적분, 회기분석까지 가능 한글화일내용 1. YACC에 사용된 문법에 대한 BNF 표기 2. 프로그램 개요 및 설명 3. 구현내용..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서