• Title/Summary/Keyword: Lex/Yacc

Search Result 18, Processing Time 0.032 seconds

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

  • 전영훈;허도영;이종석;황대훈
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • 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

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

  • Hwang, Jun-Ha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.2
    • /
    • pp.31-40
    • /
    • 2008
  • Various coding styles for C language have been proposed so far but there has been a lack of synthetic review about them. In this paper, I propose a new C coding style by analyzing coding rules that are included in the representative C coding styles and by adding new coding rules besides them. In addition, I designed an automated C coding style checker named CStyler which was implemented using Lex and Yacc. It is designed to be able to verify unpreprocessed source code as well as preprocessed source code. And I improved its flexibility by being able to add a new coding rule by end user. I think that the new C coding style and coding style checker, CStyler, can be utilized for education and for future research to develop and extend a static analysis tool.

  • PDF

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

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

  • PDF

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

  • 김종선;백인천;박노경;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.10
    • /
    • pp.857-867
    • /
    • 1990
  • Sine CAM structure is regular structure as that of RAM of PLA, CAM generator program is easy to implement. This program outputs CAM layout in the form of CIF(Caltech Intermediate Format) and graphic display program is debugging or displaying CAM generator output, which are implemented on PC/AT with MS C(5.0) graphic library and C language. CIF parser is programmed with YACC(Yet Another Compiler Compiler) and LEX (Lexical Analyzer) in order to flat the CIF data. For the purposed of plotting the layout output using ROLAND XY plotter is developed. By combining these program described above, from CIF generation to layout plotting can be executed on pull-down menu according to user's option.

  • PDF

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

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

  • PDF

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

  • 노승환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • 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 (디지털 시스템의 데이터 및 상태표 생성기 구현)

  • 조성국;이명호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.2
    • /
    • pp.19-27
    • /
    • 1998
  • The digital system is consisted of control subsystem and data subsystem. On this Thesis, after defining the hardware description languages and hardware compiler based on this, We have designed the tools which created data and state table using of register transfer algorithm. As a major language selected C and then as subtools, developed all these making use of Lex and YACC of Unix.

  • PDF

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

  • 최관덕
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.1
    • /
    • pp.25-34
    • /
    • 1998
  • There are two major method for expressing parallelim in functional languages. The one is the strictness analysis and the other the annotation. The strictness analysis is a method that a compiler detects parallelism and expresses the detected information in the object program. The annotation is a method that a programmer detects parallelism and expresses in the source program. This study is on the annotation and is aimed at construction of a translator for a functional language which has an annotation syntax. The translator translates a source program to enriched lambda-calculus graphs. The translator is implemented in C using compiler development tools such as YACC and Lex, under UNIX environments. In this paper we present the design and implementation techniques for developing the front-end of the translator.

  • PDF

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

  • 임재윤;임인칠
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.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