• 제목/요약/키워드: Lex/Yacc

검색결과 18건 처리시간 0.026초

3차원 가상공간의 저작을 위한 VRML 파서와 Scene Graph 생성기의 설계 및 구현 (Design and Implementation of the VRML Parser and Scene Graph Generator for Authoring of 3D Virtual Space)

  • 전영훈;허도영;이종석;황대훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.155-160
    • /
    • 1998
  • VRML 파서는 VRML(.wrl) 파일을 읽기 위하여 반드시 필요한 부분으로서, 이미 공개되어 있는 것으로는 C/C++ 코드의 QvLib1.0과 Yacc & Lex로 개발한 VRML2.0 파서가 있다. 그러나 QvLib1.0의 경우 VRML2.0 파일에 적용할 수 없으며, Yacc & Lex로 개발한 파서는 생성된 소스 코드를 수정하기 어려울 뿐만 아니라 이를 수정하기 위해서는 자동 생성기인 Yacc & Lex의 사용 방법을 잘 알고 있어야 한다. 이에 본 논문에서는 C/C++ 코드의 VRML2.0 파서를 설계 및 구현하고 파싱의 결과로 생성된 parse tree를 이용하여 VRML 파일을 scene graph로 bygus할 수 있도록 하는 Scene Graph 생성기의 구현과정을 소개하였다. 또한 본 연구의 파서와 Scene Graph 생성기를 기 개발된 VRML 저작도구에 적용 및 테스트하였다.

  • PDF

C 코딩 스타일 검증기의 설계 및 구현 (Design and Implementation of a C Coding Style Checker)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.31-40
    • /
    • 2008
  • 지금까지 C 언어에 대한 다양한 코딩 스타일이 제시되어 왔으나 코딩 스타일에 대한 종합적인 검토가 부족하였다. 본 논문에서는 대표적인 C 코딩 스타일에 포함된 코딩 규칙들을 분석하고 그 외에 새로운 코딩 규칙들을 추가함으로써 새로운 C 코딩 스타일을 제안하고 있다 아울러 CStyler라고 명명한 자동화된 C 코딩 스타일 검증기를 설계하였으며 Lex와 Yacc를 활용하여 이를 구현하였다. CStyler는 전처리가 수행된 후의 코드뿐만 아니라 전처리가 수행되기 전의 소스 코드에 대해서도검증이 가능하도록 설계되었으며, 사용자가 새로운 코딩 규칙을 추가할 수 있도록 함으로써 유연성을 개선하였다. 본 논문에서 제시한 코딩 스타일과 코딩 스타일 검증기는 C 언어 교육과 향후 정적 분석 도구를 개발하고 확장하기 위한 연구에 활용될 수 있을 것으로 사료된다.

  • PDF

Lex와 Yacc를 이용한 복구 절차 생성을 위한 그룹핑 알고리즘 개발에 관한 연구 (A Study on the Development of Grouping Algorithm for Making Sequence of Power System Restoration using Lex and Yacc)

  • 김인수;김경근;최영준;홍정기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 A
    • /
    • pp.339-341
    • /
    • 2004
  • 전력 계통은 거대한 네트워크화되고 있으며, 전력계통을 신뢰성 있게 운용하는 것이 어려워지고 있다. 이에 따라 전력계통에 대한 숙련된 운전기술이 필요하게 되고, 실제 전력계통 모의를 통한 미경험 고장의 처리기술을 습득해야할 필요성이 생기게 되었다. 그러한 취지에서 각종 유틸리티는 운용자 지원 소프트웨어나 고장의 발생과 복구를 훈련할 수 있는 시뮬레이터를 대부분 구비하고 있다. 이러한 프로그램의 핵심적인 기능은 고장의 시나리오를 실제 계통에서 발생할 수 있는 고장으로 상정하고, 전문가 그룹에 의해 도출된 복구절차에 의해 복구 과정을 훈련하는 것이다. 전력계통이 복잡화되고 거대화됨에 따라 복구절차 또한 복잡화되고 있으므로 기존의 Case-by-case에 의해 복구절차를 생성하는데는 한계가 있다. 그러므로 본 연구에서는 Lex라는 구문분석기와 Yacc라는 파서를 이용하여 복구절차 생성시 복구 절차를 적절한 그룹을 만들고, 과 그룹을 통해서 조합 가능한 모든 복구 조작 순서를 생성하기 위한 그룹핑 알고리즘을 구현하고자한다.

  • PDF

연상 메모리의 자동설계에 관한 연구 (A Study on the Automatic Design of Content Addressable Memory)

  • 김종선;백인천;박노경;차균현
    • 한국통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.857-867
    • /
    • 1990
  • CAM은 RAM이나 PLA 처럼 규칙적인 구조를 갖고 있으므로 CAM 자동설계 프로그램을 제작하기 용이하다. 본 프로그램은 CIF 형태로 그 결과가 출력되고 수정 작업이나 결과를 화면에 보기 위해 IBM/PC 상에서 디스플레이 프로그램을 개발하였다. CIF 파저는 YACC와 LEX로 제작하였고, 플롯팅을 위해서는 ROLAND XY 플롯터를 사용하였다. 위의 과정을 하나의 메뉴안에서 선택에 따라 수행하도록 Full-Down 메뉴를 사용하여 종합하였다.

  • PDF

웹서비스를 위한 모바일 웹 컨텐츠 변환 시스템 개발 (A development of the Conversion System of Mobile Web Contents for the Web Service)

  • 황인숙;김윤중;김승연
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.517-520
    • /
    • 2003
  • 본 논문에서는 XML Page로부터 닷넷 모바일 Web Page로의 변환 기능을 제공하는 웹서비스 프로바이더를 설계ㆍ구현하였다. 웹서비스 프로바이더는 플랫폼과 프로그래밍언어의 제약 없이 누구나 사용 가능하다는 장점을 가지고 있다. 본 논문에서 구현한 웹서비스 프로바이더로 제공하는 변환 라이브러리는 어휘분석기 모들과 구문 지향 번역기 모듈로 구성되어 있다. 어휘분석기 모들은 XML Page를 입력받아 각 태그들을 분석하고 토큰을 출력한다. 구문 지향 번역기 모듈은 어휘분석기에서 출력된 토큰들을 입력받아 문법을 체크하고, Parsing이 완료되면 대응되는 모바일 .NET 컨트롤로 변환하여 최종적인 닷넷 모바일 Web Page를 생성한다. 어휘분석기 모듈과 구문 지향 번역기 모들은 각각 어휘분석기 생성기(LEX)와 파서 생성기(YACC)를 사용하여 구현하였다. LEX와 YACC의 사용은 태그를 확장할 경우 변경된 부분만 설계함으로써 유연하게 대처할 수 있는 장점을 가지고 있다.

  • PDF

FFT 분석을 위한 SCPI(Standard Commands for Programmable Instrument) 명령어 (SCPI(Standard Commands for Programmable Instrument) Commands for FFT Analysis)

  • 노승환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1384-1387
    • /
    • 1996
  • SCPI(Standard Commands for Programmable Instrument) is a standard command sets designed for controlling various types of instruments. In order to control FFT(Fast Fourier Transform) analyzing device using SCPI it is required to support sweep measurement function. We defined SCPI command set for FFT analysis and developed parser of defined command set using lex(Lexical Analyzer Generator) and yacc(Yet Another Compiler Compiler). After developing FFT analyzing test was performed with that parser. Up to audible signal frequency the result of FFT analysis was accurate and that result was agree with that of conventional FFT analyzer. As a result it is proved that various types of instruments including sweep measurement instrument can be controlled with appropriate SCPI command sets. Also when developing new instruments the method used in this experiment will contribute to reducing the time required to develop the SCPI parser and increasing reliability.

  • PDF

디지털 시스템의 데이터 및 상태표 생성기 구현 (An Implementation of Data and State Table Generator for Digital System)

  • 조성국;이명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.19-27
    • /
    • 1998
  • 디지털 시스템은 제어부 시스템(control subsystem)과 데이터 부시스템(data subsystem)으로 구성된다. 본 논문에서는 하드웨어 기술언어(hardware description language)와 그에 대한 하드웨어 컴파일러(hardware compiler)를 정의한 후 레지스터 전송알고리즘(register transfer algorithm)을 이용하여 제어부의 상태표와 데이터부의 데이터 표를 생성하는 하드웨어 설계용 번역기(translator)를 구현하였다. 본 연구에서 사용한 개발툴은 Unix의 C, Lex, YACC이다.

  • PDF

Annotation을 가지는 함수언어의 설계 및 번역기 전반부 구현 (The Design of a Functional Language which has an Annotation Syntax and Implmentation of the Front-end of the Translator for the Language)

  • 최관덕
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.25-34
    • /
    • 1998
  • 함수 언어에서 병렬성을 표현하는 주된 기법으로는 스트릭트니스 분석과annotation이 있다. 스트릭트니스 분석은 번역기가 병렬성 탐색을 수행하여 탐색된 정보를 목적 프로그램에 표현하는 기법이며, annotation은 프로그래머에게 병렬성 탐색을 맡겨서 원시프로그램에 표현하도록 하는 기법이다. 본 연구는 annotation에 관한 것으로 annotation 구문을 가지는 원시함수 언어와 이를 위한 번역기의 전반부를 설계하고 구현하는 것을 목적으로 한다. 번역기의 전반부는 원시함수언어 프로그램을 중간 언어인 확장 람다계산 프로그래프로 번역한다 번역기는 UNIX 환경에서 컴파일러 자동화 도구인 YACC, Lex를 사용하여 C로 구현한다. 본 논문에서는 번역기에 사용된 구현기법에 대해서 기술한다.

  • PDF

VLSI의 설계검증을 위한 계층적 회로 추출 알고리듬 (Hierarchical Circuit Extract Algorithm for VLSI Design Verification)

  • 임재윤;임인칠
    • 대한전자공학회논문지
    • /
    • 제25권8호
    • /
    • pp.998-1009
    • /
    • 1988
  • A Hierarchical Circuit Extract Algotithm, which efficiently extract circuits from VLSI mask pattern information, is programmed. Quad-tree is used as a data structure which includes various CIF circuit elements and instances. This system is composed of CIF input routine, Quad-tree making routine, Transistor finding routine and Connection list making routine. This circuit extractor can extract circuit with hierarchical structure of circuit. This system is designed using YACC and LEX. By programming this algorithm with C language and adopting to various circuits, the effectiveness of this algorithm is showed.

  • PDF