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

검색결과 60건 처리시간 0.023초

Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법 (A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory)

  • 김종형;이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.71-79
    • /
    • 2016
  • 도시부 보행네트워크의 보행성 평가를 위해서 Space Syntax Theory(공간구문론)을 반영한 보행모형 구축이 요구된다. 공간구문론은 통합도를 도출하여 보행로의 중심성에 대한 정량적 평가지료를 제공한다. 보행모형은 이동성, 편리성, 안전성의 보행지표로서 보행성을 나타내는 정량적 판단근거를 제시한다. 그러나 보행네트워크에서 공간구문론을 반영하기 위해서는 회전지체 반영을 위한 네트워크구축기법의 검토가 요구된다. 특히 기존의 연구에서 제안된 나무기반 Dial 알고리즘은 회전지체 반영을 위하여 네트워크확장이 요구되었다. 본 연구는 덩굴망기반 Dial 알고리즘과 공간구문론의 통합방안을 제시하였다. 덩굴망기반 Dial 알고리즘은 인접링크의 사이에서 발생하는 회전지체를 포함하는 3단계 수행과정을 수행하므로 네트워크확장의 우회가 가능하다. 따라서 공간구문론의 축노드와 축노드가 만나는 시각교차점에서 회전지체가 발생하는 상황에서도 네트워크의 변형을 최소화하면서 시각거리와 물리거리를 일치시키는 측면에서 덩굴망기반 Dial 알고리즘이 활용이 필요하다. 도시부도로와 같이 보행이 복잡한 권역의 평가를 위해서 활용이 가능함을 향후 연구로 제시하였다. 특히 사례연구를 통해서 제안된 기법의 수행과정을 도출하였다.

Mismatches in Korean Copula Constructions and Linearization Effects

  • Chan Chung;Kim, Jong-Bok
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2002년도 Language, Information, and Computation Proceedings of The 16th Pacific Asia Conference
    • /
    • pp.36-49
    • /
    • 2002
  • One main complexity of the copula constructions concerns a mismatch between morphology and syntactic constituency: the copula seems to form a morphological unit with the immediately preceding element, whereas in terms of syntax the copula appears to take this as its syntactic complement. In capturing such mismatches, we show that the copula is treated as an independent verb at the level of tectogrammatical structure (or syntax tree), whereas as a bound morpheme at the level of phonogram-matical structure (or domain tree), in terms of Dowty 1992 (or Reape 1994). This paper, adopting the notion of DOMAIN in HPSG, shows that copula constructions are a subtype of compacting-constructions. These constructions compact the domain value of the copula and that of its preceding element together into one domain unit, eventually making it inert to syntactic phenomena such as scrambling, deletion and pro-form substitution. This construction-based approach provides a clean analysis for the formation of the copula construction and related phenomena.

  • PDF

다중 뷰 편집환경을 위한 점진적 다중진입 지원 파서에 대한 연구 (A Study of Incremental and Multiple Entry Support Parser for Multi View Editing Environment)

  • 염세훈;방혜자
    • 디지털산업정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.21-28
    • /
    • 2018
  • As computer performance and needs of user convenience increase, computer user interface are also changing. This changes had great effects on software development environment. In past, text editors like vi or emacs on UNIX OS were the main development environment. These editors are very strong to edit source code, but difficult and not intuitive compared to GUI(Graphical User Interface) based environment and were used by only some experts. Moreover, the trends of software development environment was changed from command line to GUI environment and GUI Editor provides usability and efficiency. As a result, the usage of text based editor had decreased. However, because GUI based editor use a lot of computer resources, computer performance and efficiency are decreasing. The more contents are, the more time to verify and display the contents it takes. In this paper, we provide a new parser that provide multi view editing, incremental parsing and multiple entry of abstract syntax tree.

추상 구문 트리 기반의 개발자별 소스 코드 지분 분석 (Analyzing Developer's Share of Code Based on Abstract Syntax Tree)

  • 이용현;김기섭;정우성
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.23-24
    • /
    • 2015
  • 소프트웨어 프로젝트에서 발생하는 버그의 수가 증가함에 따라 이를 수정할 적합한 개발자를 효과적으로 찾기 위한 연구들이 진행되었다. 하지만, 대부분의 연구들이 텍스트 기반의 라인 변경을 통해 얻은 정보만을 활용하기 때문에 정확도가 떨어지며, 파일, 클래스, 함수와 같은 다양한 계층 단위에 대한 처리가 어렵다. 본 논문은 개발자의 코드 변경 정보를 추적함으로써 기여도를 보다 정확하게 계산하고, 다양한 코드 수준에서의 분석을 효과적으로 지원하는 AST기반의 지분 계산 접근법을 제안한다.

  • PDF

MVC 프레임 워크를 사용한 VoiceXML 다중 뷰 편집기의 설계 및 구현 (A Design and Implementation of the VoiceXML Multiple-View Editor Using MVC Framework)

  • 유재우;염세훈
    • 한국음향학회지
    • /
    • 제23권5호
    • /
    • pp.390-399
    • /
    • 2004
  • 본 논문에서는 음성 웹 언어인 VoiceXML의 작성 효율을 향상하기 위한 다중 뷰 편집기를 설계 및 구현하였다. VoiceXML 다중 뷰 편집기는 다중 뷰를 제공하기 위해 MVC (Model-View-Controller) 프레임워크을 이용하였다. MVC 프레임워크를 이용한 다중 뷰 편집기는 핵심 자료구조인 모델과 인터페이스인 뷰, 모델과 뷰를 제어하기 위한 제어기로 구성된다. MVC 프레임워크에서 모델은 추상 구문 트리와 추상 문법으로 구성되며 뷰는 역파싱 규칙과 역파서로 구성되고 제어기는 명령어 처리기와 트리 조작기로 구성된다. VoiceXML 다중 뷰 편집기는 문서의 구조, 내용, 흐름을 동시에 보여주어 기존 XML 편집기의 단점을 극복할 수 있다. MVC 프레임워크가 적용된 VoiceXML 다중 뷰 편집기는 여러 편집기를 통해 동시에 다양한 편집 뷰 (View)를 제공함으로써 사용자에게 음성 웹 문서 작성의 편의성을 제공하여 효율을 높일 수 있으며 여러 개의 뷰가 하나의 모델을 가짐으로써 편집기들의 무결성을 보장하도록 하였다.

공간구문론을 이용한 대학교 캠퍼스 코어의 공간구조 유형 및 특성 분석 (A Study on the Analysis of the Configuration and Properties of University Campus Cores through Space Syntax)

  • 이동주;고은형
    • 교육시설
    • /
    • 제16권6호
    • /
    • pp.13-20
    • /
    • 2009
  • The purpose of this study is to analyze the configuration and properties of university campus cores for systematic approach and planning through space syntax based on master plans of 55 universities in Korea. The results of this study showed that: first, the campus cores were classified into 10 types through axial map analysis. They were '一 type', '二 type', 'ㄱ type', 'T type', '+ type', 'radiation type', 'grid type', 'polygon type', 'tree structure type' and 'combination type'.(table 7) The frequency of '一 type' was the highest by 27.2%, and 'radiation type' was the next by 14.5%; second, the integration value was 2.03(+ type), te90(grid type), te75(ㄱ type), te74(一 type), te67(二 type), te63(T type), te46(polygon type), te347(tree structure type) and te343(radiation type).(table 9) We could categorize the 'radiation type' and the 'tree structure type' as the first group, the 'polygon type' as the second group, the 'T type', the '二 type', the '一 type', and the 'ㄱ type' as the third group, the 'grid type' as the fourth group, the '+ type' as the fifth group; third, cases that the integration value of access road was very low(58.2%) was much more frequent than that of very high(32.7%); fourth, the most important space in the campus core were as follows: library and media center(18.1%), administration buildings and headquarters(15.7%), student center(15.7%), lecturing building(13.9%), streets and squares(13.3%).

클래스 기반의 의미수행코드 명세를 이용한 시각언어 컴파일러 자동 생성 (Automatic Compiler Generator for Visual Languages using Semantic Actions based on Classes)

  • 김경아
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1088-1099
    • /
    • 2003
  • 의미 수행 코드를 이용한 문법-지시적 변환 방법은 컴파일러 설계자가 원시 언어의 구문 구조에 따라 직접 컴파일러의 후단부를 표현할 수 있는 효과적인 방법으로 텍스트 프로그래밍 언어에서는 컴파일러 구축 방법으로 널리 사용되고 있다. 그럼에도 불구하고 시각언어의 경우에는 통합된 파스 트리 노드 표현 방법의 부족과 구문 구조의 모델링 방법의 결여로 인하여, 의미 수행 코드를 이용한 문법 지시적 변환 방법에 기반을 둔 컴파일러 구축에 어려움이 있다. 본 연구에서 는 Pictorial Class Grammar의 시각언어 구문 정의를 캡슐화 하는 방법과 And-Or-Waiting Graph를 이용한 구문 분석 방법을 기반으로 하여, 구문 요소를 하나의 클래스형태로 구성함으로써, 구문 요소의 표현에 사용되는 의미와 구문의 미 (syntax-semantics)를 분리 할 수 있는 방법을 제시한다. 이 방법에 기초하여 기존 연구들의 문법-지시적 시각언어 컴파일러 구축의 문제점을 극복하고, 구문 명세와 분리된 의미 수행 코드 명세 방법을 제시하여, 유지보수성을 보다 향상시킨 문법-지시적 변환 방법을 이용한 시각언어 컴파일러 자동 생성 방법을 제공한다.

  • PDF

코드 필터링 기법을 이용한 iOS 환경에서의 패치 분석 방법론 (Efficient method for finding patched vulnerability with code filtering in Apple iOS)

  • 조제경;류재철
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.1021-1026
    • /
    • 2015
  • 피싱 피해의 확대에 따라 정부 및 기관의 대응이 빨라지면서 피싱 공격은 더욱 발전하여 악성코드 및 취약점 활용에까지 이어지고 있다. 최근 마이크로 소프트의 패치가 발표될 때 마다 해당 취약점을 이용한 공격 기술이 공개되고 이를 악용하는 사례가 늘어나고 있다. 따라서 방어하는 입장에서도 패치를 분석하고 대응하기 위한 기술의 수요가 증가하였으며, 이로 인하여 다양한 패치 분석 방법론이 등장하였다. 하지만 이는 마이크로 소프트 제품에 맞춘 경우가 많으며 모바일 환경을 대상으로 이루어지지는 않았다. iOS와 같은 모바일 장치의 경우 운영체제를 구성하는 파일의 크기가 작고 개수가 많기 때문에 빠르게 비교해주는 기능이 필요하다. 따라서 본 연구는 기존의 연구에서 사용하던 Control Flow Graph나 Abstract Syntax Tree 방법이 아닌 기계어 코드에 최적화된 코드 필터링 방법을 이용한 패치 비교 방법론을 연구하여 안전한 모바일 환경을 구축하기 위한 기반을 마련하고자 한다.

Inter-layer Texture and Syntax Prediction for Scalable Video Coding

  • Lim, Woong;Choi, Hyomin;Nam, Junghak;Sim, Donggyu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권6호
    • /
    • pp.422-433
    • /
    • 2015
  • In this paper, we demonstrate inter-layer prediction tools for scalable video coders. The proposed scalable coder is designed to support not only spatial, quality and temporal scalabilities, but also view scalability. In addition, we propose quad-tree inter-layer prediction tools to improve coding efficiency at enhancement layers. The proposed inter-layer prediction tools generate texture prediction signal with exploiting texture, syntaxes, and residual information from a reference layer. Furthermore, the tools can be used with inter and intra prediction blocks within a large coding unit. The proposed framework guarantees the rate distortion performance for a base layer because it does not have any compulsion such as constraint intra prediction. According to experiments, the framework supports the spatial scalable functionality with about 18.6%, 18.5% and 25.2% overhead bits against to the single layer coding. The proposed inter-layer prediction tool in multi-loop decoding design framework enables to achieve coding gains of 14.0%, 5.1%, and 12.1% in BD-Bitrate at the enhancement layer, compared to a single layer HEVC for all-intra, low-delay, and random access cases, respectively. For the single-loop decoding design, the proposed quad-tree inter-layer prediction can achieve 14.0%, 3.7%, and 9.8% bit saving.

AST 와 CFG 에 기반한 Node.js 모듈 취약점 분석 (Node.js Module Vulnerability Analysis: Based on AST and CFG)

  • 김희연;오호균;김지훈;유재욱;신정훈;김경곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.475-478
    • /
    • 2019
  • 웹어플리케이션의 발전에 따라 자바스크립트 런타임 플랫폼인 Node.js 의 사용도 증가하고 있다. 개발자들은 Node.js 의 다양한 모듈을 활용하여 프로그래밍을 하게 되는데, Node.js 모듈 보안의 중요성에 비하여 모듈 취약점 분석은 충분히 이루어지지 않고 있다. 본 논문에서는 소스코드의 구조를 트리 형태로 표현하는 Abstract Syntax Tree 와 소스코드의 실행 흐름 및 변수의 흐름을 그래프로 나타내는 Control Flow Graph/Data Flow Graph 가 Node.js 모듈 취약점 분석에 효율적으로 활용될 수 있음을 서술하고자 한다. Node.js 모듈은 여러 스크립트 파일로 나누어져 있다는 점과 사용자의 입력이 분명하다는 특징이 있다. 또한 자바스크립트 언어를 사용하므로 선언된 변수들의 타입에 따라 적용되는 범위인 scope 가 다르게 적용된다는 특징이 있다. 본 논문에서는 이러한 Node.js 모듈의 특징을 고려하여 Abstract Syntax Tree 및 Control Flow Graph/Data Flow Graph 을 어떻게 생성하고 취약점 분석에 활용할 것인지에 대한 방법론을 제안하고, 실제 분석에 활용할 수 있는 코드 구현을 통하여 구체화시키고자 한다.