• 제목/요약/키워드: Abstract Syntax

검색결과 59건 처리시간 0.022초

UML에서 객체 상호작용에 대한 프로세스 대수 접근 (A Process Algebra Approach for Object Interactions in UML)

  • 최성운;이영환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.202-211
    • /
    • 2003
  • 객체지향 방법론에서 정적 및 동적 모델에 관한 구문(Syntax)과 의미론(Semantics)의 형식적 정의는 잘 이루어 졌으나 객체 상호작용의 행위에 대한 형식론은 아직까지 제시되지 않았다. 본 논문에서는 객체 상호작용을 묘사하는 UML의 순서(Sequence) 다이어그램을 토대로 프로세스 대수를 사용하여 객체 상호작용을 정의하고 객체 상호작용의 특성을 정규화 시킨다. 이러한 결과는 M. Snoeck과 G. Dedene[9]가 제시한 종속존재 관계의 개념을 상호작용 관계의 개념으로 대체하여 형식론을 전개할 수 있음을 보여준다.

영화 속의 언어정보

  • 강범모
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2001년도 학술대회 논문집
    • /
    • pp.231-235
    • /
    • 2001
  • Language is not abstract. We use language to communicate out thoughts and emotions. Films are the most public form of arts, where language is all essential part; however, there have been, if any, few films the main theme of which is language. Although language may not be the main theme of films, we can find many kinds of information relating to language and linguistics by careful examination. In reference to some films, we can talk about subjects in the fields of theoretical linguistics such as phonetics, phonology, morphology, syntax, semantics, and pragmatics. In addition, subjects in applied linguistics such as sociolinguistics and computational linguistics may be discussed with reference to other films.

  • PDF

프로그램 유사성 검사기 (CloneChecker: A Program Similarity Checker)

  • 장성순;서선애;이광근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.334-336
    • /
    • 2001
  • 표절을 쉽게 알아내기 위해, 프로그램 유사성 검사기(CloneChecker)를 만들었다. CloneChecker는 프로그램을 요약해서, 유사성을 계산하고, 비슷한 그룹들로 묶어 낸다. CloneChecker는 두 프로그램의 모든 부 구문트리(abstract syntax sub-tree)들을 서로 비교하므로 구문의 사소한 변화에 민감하지 않으며, 그럼에도 해쉬 함수를 이용하여 빠르게 수행된다. CloneChecker는 실제 강의에서 사용되었으며, C, Java, Scheme, nML로 짜여진 프로그램들에 대해 동작한다.

  • PDF

프롤로그에서 증명의 수를 효과적으로 제어하기 위한 방법 (An Efficient Method for Controlling the Number of Proofs in Prolog)

  • 남영광
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1557-1564
    • /
    • 1997
  • 본 논문에서는 프롤로그 프로그램의 수행을 제어하기 위한 하나의 기능으로서 수항목(count term)이라는 새로운 기능을 제안한다. 그 목적은 사용자와 프로그래머에게 답 또는 증명의 수를 제한하는 기능과 프롤로그 프로그램의 수행을 제어하는 데 편리함을 주기 위한 것이다. 따라서 그를 위한 구문과 작동적 의미를 제시하였으며 WAM(Warren Abstract Machine)에서 백트랙킹시 관련된 명령어를 수정하여 수항목의 구현 방법을 제시한다.

  • PDF

관계형 DBMS를 이용한 XML 질의 처리 시스템 XPERT의 개발 (XPERT : An XML Query Processing System using Relational Databases)

  • 정민경;홍동권
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 본 논문은 관계형 DBMS를 사용한 XML 질의 처리 시스템 XPERT(XML Query Processing Engine using Relational Technologies)의 개발 내용을 소개한다. 본 논문의 XPERT에서 제안하는 XML 저장 방식은 XML 문서를 여러 구성 성분별로 나누어 관계형 테이블에 저장하는 분할(decomposition 또는 shredded) 방식을 사용하고, 분할된 관계형 테이블을 바탕으로 XML 질의를 SQL로 변환하고, 관계형 DBMS에서 변환된 SQL을 실행하여 결과를 반환하는 방식을 사용한다. 제안한 XQuery 변환 방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL 문장을 생성한다. 생성된 SQL 문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 계층적 정보 검사나 문서에 내재된 결과의 순서를 지키기 위하여 사용하는 순서 정보는 Dewey 번호를 효과적으로 사용한다. 특히 XQuery의 XPath와 FLWOR 연산을 SQL로 변환하고 실행하는 효과적인 방법을 제시하고 제안된 XPERT시스템의 프로토타입을 개발하여 그 기능을 평가한다.

닷넷 프레임워크에서 클래스 최적화를 위한 추상구조트리 생성 및 크로스커팅 위빙 메커니즘 (AST Creating and Crosscutting Concern Weaving Mechanism for Class Optimization in .NET Framework)

  • 이승형;박제연;송영재
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.89-98
    • /
    • 2010
  • 엔터프라이즈 시스템은 점점 복잡해지고 대형화되고 있다. 시대적 흐름에 따라 재사용에 초점을 맞춘 객체지향 프로그래밍 방법으로 시스템을 개발하고 있다. 하지만, 객체지향 방법에서는 core class에 중복되는 코드가 삽입되기 때문에, 생산성 저하, 새로운 요구사항을 적용하기 어려운 문제가 발생한다. 이 단점을 해결하기 위하여, 메타데이터와 크로스커팅 개념을 적용하는 위빙 메카니즘을 제안한다. 클래스 최적화와 다른 언어사이의 통합을 위하여 다음의 방법을 사용한다. 리플렉션을 이용한 메타데이타 생성, 추상구조트리로의 변환, 그리고 XML로 명세된 크로스커팅 정보를 통한 매핑을 이용한다. 제안하는 방법을 이용하여, 기능의 분산과 코드의 혼란을 해결함으로서 클래스를 최적화 할 수 있다.

미디어테크의 공간구성요소에 관한 연구 -인터랙션 관점에서 프랑스 미디어테크를 중심으로- (A Study on the spatial factors in $M\'{e}diath\'{e}ques$ -focused on the interaction in $M\'{e}diath\'{e}ques$ in France-)

  • 임호균;임채진
    • 한국실내디자인학회논문집
    • /
    • 제16권4호
    • /
    • pp.89-98
    • /
    • 2007
  • This paper studied the spatial factors activating the personal interaction based on case studies of $M\'{e}diath\'{e}ques$ in France. The spatial factors are analyzed into material factors and dematerial factors. The material factors have physical features in space and directly or indirectly activate the personal interaction. They consist of 8 elements including pocket space, balcony, atrium, stairs, elevators, windows, conference rooms and furnitures. The dematerial factors consist of 6 elements including polycentrism, continuance, mixture, interpenetration, dematerialization, transparency. They are compounded of material factors and explain them conceptually. But dematerial factors are abstract concepts. To provide reliability I confirm the relationship with dematerial factors by using a connections, topology, a phased depth of the Depthmap as the framework of the visual recognition of the space syntax covering the characteristic of dematerial factors. The result of the quantitative analysis human-behavior in $V\'{e}nissieux$ $M\'{e}diath\'{e}que$ and the result of applying the spatial factors of $M\'{e}diath\'{e}ques$ as the community center to the $V\'{e}nissieux$ $M\'{e}diath\'{e}que$ proved that the spatial factors are significant factors of the $M\'{e}diath\'{e}ques$ as the community center.

객체지향 컴파일러의 심벌 테이블 검증을 위한 선언문 복원 기법 (The Declarations Reconstruction Technique for the Symbol Table Verification of the Object-oriented Compiler)

  • 손민성;권혁주;김영근;이양선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.669-672
    • /
    • 2006
  • 본 연구팀은 유비쿼터스 게임 플랫폼을 위한 Embedded C++ 컴파일러를 개발하였으며, 컴파일러 개발 과정에서 객체지향언어인 C++과 Java 언어를 모두 수용할 수 있는 심벌 테이블을 설계하였다. 심벌 테이블은 컴파일러의 어휘 분석과 구문 분석 과정을 거친 후 SDT(syntax-directed translation)에 의해 생성된 AST(Abstract Syntax Tree)를 분석하여 인식된 명칭(identifier)과 그 속성(attribute)들을 수집하여 저장하는 자료구조로써, 심벌 테이블에 저장된 속성들은 의미 분석(semantic analysis) 단계에서 수집된 속성과 참조된 명칭의 사용이 타당한지를 검사하고, 코드 생성(code generation) 단계에서 올바른 코드가 생성되도록 하는 중요한 요소이다. 따라서 심벌 테이블의 설계가 올바른지와 입력된 속성이 정확한지에 대한 검증과 분석은 필수 불가결하다. 본 논문에서는 컴파일러 개발과정에서 설계한 심벌 테이블을 검증하고 분석하기 위한 목적으로써 심벌 테이블을 이용하여 선언문을 복원시키는 역번역기(detranslator)에 대하여 기술한다. 구현된 역번역기는 C++ 컴파일러와 Java 컴파일러의 선언문 처리 과정에서 심벌 테이블에 입력된 속성들을 본래의 입력 프로그램으로 역번역한다. 따라서 역번역기를 통하여 심벌 테이블의 완전성과 심벌 테이블에 입력된 속성 정보의 정확성을 쉽게 검증할 수 있으며, 역번역과 함께 출력되는 디버그 정보를 이용하여 효율적으로 컴파일러의 개발과 수정을 할 수 있다.

  • PDF

VoIP를 위한 Session Description Protocol 스택에 관한 연구 (A Study on the Session Description Protocol Stack for VoIP)

  • 정성옥;고광만
    • 대한전자공학회논문지TC
    • /
    • 제38권3호
    • /
    • pp.19-27
    • /
    • 2001
  • 현재 국내.외적으로 VoIP 관련 시장의 지속적인 성장으로 인해 VoIP 표준 프로토콜에 대한 국제 표준화 작업과 병행하여 프로토콜 스텍과 같은 소프트웨어 개발이 절실한 상황이다. 본 논문에서는 IETF RFC2327에서 제시한 SDP 문법을 기반으로 문법 지식적 변환 기법으로 SDP 요청 메시지를 구조체 형태로 변환하는 앤코더와 구조체 형태를 갖는 SDP 응답 메시지를 텍스트 형태로 변환하는 디코더를 구현하였다. 이를 위해 IETF RFC2327에 제시한 Augmented BNF 형식의 SDP 문법을 BNF 형식으로 기술하여 어휘 분석기 및 구문 분석기를 자동 생성한 후 구문 트리를 구성하였다. 또한 SDP 문법으로부터 생성 가능한 모든 규칙에 대한 정보를 저장할 수 있는 구조체 형태의 헤더 파일을 자동 생성하였다.

  • PDF

VMS를 위한 Unified Modeler Framework 개발 (Development of a Unified Modeler Framework for Virtual Manufacturing System)

  • 이덕웅;황현철;최병규
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.52-55
    • /
    • 2004
  • VMS (virtual manufacturing system) may be defined as a transparent interface/control mechanism to support human decision-making via simulation and monitoring of real operating situation through modeling of all activities in RMS (real manufacturing system). The three main layers in VMS are business process layer, manufacturing execution layer, and facility operation layer, and each layer is represented by a specific software system having its own input modeler module. The current version of these input modelers has been implemented based on its own 'local' framework, and as a result, there are no information sharing mechanism, nor a common user view among them. Proposed in this paper is a unified modeler framework covering the three VMS layers, in which the concept of PPR (product-process-resource) model is employed as a common semantics framework and a 2D graphic network model is used as a syntax framework. For this purpose, abstract class PPRObject and GraphicObject are defined and then a subclass is inherited from the abstract class for each application layer. This feature would make it easier to develop and maintain the individual software systems. For information sharing, XML is used as a common data format.

  • PDF