[컴퓨터공학] Lex and Yacc

등록일 2001.11.21 한글 (hwp) | 26페이지 | 가격 1,000원

목차

1. Lex and Yacc
2. Lex
2.1 정규 표현(Regular Expressions)
2.2 Lex 명세 화일(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)

본문내용

1. Lex and Yacc

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

입력값을 의미단위(토큰이라고 한다.)로 나누는 것을 어휘분석(Lexical Analysis, 줄여서 lexing)이라고 하며, 그런 일을 하는 것을 어휘분석기(Lexical Analyzer, lexer, scanner)라고 부른다. Lex는 토큰들을 정의하고 C 루틴을 생성하는 것을 도와준다. 토큰과 C 루틴을 기술해 놓은 것을 Lex Specification(마땅한 한국말이 없다. 보통 토큰과 C 루틴을 기술(명세) 해 놨다고 해서 기술화일이나 명세화일이라고 부른다.)이라고 하며 Lex는 이것을 가지고 어휘분석기를 만들어준다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터]lexyacc 5페이지
    > Lex의 핵심 부분으로 토큰의 형태를 표현하는 정규표현과 그 토큰이 ... Lex의 출력인 lex.yy.c에 복사 2. Lex의 정규 표현 : Lex ... 의 정규표현은 크게 텍스트 문자와 연산자 문자들로 구성된다. - Lex
  • [오토마타] LEX & YACC 비교 17페이지
    1. Lex and Yacc LexYacc는 입력값에 대해 원하는 ... 문법(Grammar)라고 한다. Lex와 Yacc가 쓰이는 예를 살펴보면 ... 는 주로 홀로 쓰이지 않고 Lex와 함께 사용 된다. 3.1 문법
  • [컴파일러]컴파일러 자동화 도구 4페이지
    된다. 다르게 표현하면, LexYacc을 동시에 사용할 시에는 Yacc ... analyzer generator) 입력: 토큰 표현 (정규 표현) 출력 ... : 언어의 문법 표현 (grammar description) 출력: 파싱
  • [컴파일러, Compiler] Lex & Yacc 를 이용한 계산기 Report 10페이지
    1. Yacc Specification Lex는 lexical ... yacclex의 상위 단계에 위치하며 lex가 생성한 lexical ... 법칙을 따른다. 3. Lex and Yacc for The
  • mini - Pascal 언어 정의 10페이지
    되지도 않고, LEXYACC문법이 그동안 써보던 언어들과는 다른 ... 1. mini-Pascal언어 정의 우선 lexyacc프로그램은 ... . YACC 문법으로 작성한 mini-Pascal의 파스 %{ #define
  • 05_20101201_yacc_계산기 7페이지
    : lex.yy.c ? yacc -dv XXX.y -> 결과파일 : y ... REPORT Yacc을 사용해서 만든 계산기 과 목 명 : 컴파일러 ... . 문제정의 ※ Yacc을 사용하여 계산기를 만든다. ▷ 기본 제공되는
  • [컴파일러] 컴파일러 1장 연습문제 5페이지
    ( 언어의 문법표현 )이다. (9) 일반적으로 YACC는 파서만을 ... 받아 파싱을 담당하는 프로그 램을 출력한다. 정규 표현과 액션코드 문법 ... 묘사한 정규 표현들과 각 정규 표현이 매칭되었을 때 처 리를 나타내는
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴퓨터공학]  Lex and Yacc