• 제목/요약/키워드: as구문

검색결과 425건 처리시간 0.028초

자료 및 제어 흐름 정보의 최적화 표현에 관한 연구 (A Study on the Optimized Representation for Data and Control Flow Information)

  • 정성옥;고광만;이성주
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.681-687
    • /
    • 2000
  • 최적화란 비효율적인 코드를 구분해 내서 실행 속도 및 기억 공간의 효율성을 높여 주는 방법으로 컴파일러의 각 단계에서 수행된다. Augustus K. Uh떼 의해 제안된 Ideograph는 입력 프로그램에 대한 제어 의존성과 자료 의존성에 관한 정보를 동시에 표현할 수 있어 코드 최적화 단계에서 효과적으로 이용될 수 있으며 프로그램에 존재하는 병렬성을 표현하는데 효과적이다. 구문 트리는 원시 프로그램 정보를 효율적으로 표현할 수 있는 중간 표현으로서 컴파일러 구천에 널리 사용되고 있다. 본 논문에서는 원시 프로그램의 중간 표현인 구문 트리를 입력으로 받아 최적화 정보를 추출한 후 제어 흐름 및 자료 흐름 분석 정보를 추출하여 제어 의존성과 자료 의존성을 Ideouaph에 동시에 표현한다.

  • PDF

구문 및 의미 분석을 통한 한국어 자동 색인

  • 최기선
    • 정보관리학회지
    • /
    • 제8권2호
    • /
    • pp.96-107
    • /
    • 1991
  • 통계적 정보 혹은 벡터 모델을 이용하는 자동 색인은 색인어와 문서간에 관계성을 간접적으로 혹은 상대적으로 계산하기 때문에 검색의 정확도를 높이는데 한계가 있다. 이 보다는 적극적인 방법으로 언어학적 정보와 인공 지능의 기술을 이용하여 색인어의 관계성 을 계산하는 방법론을 소개한다. 동사의 격틀을 이용하여 개발된 시스템으로부터 언어적 분 석 방법의 가능성을 찾아볼 수 있다. 미래의 정보 검색은 사용자 중심으로 구성이 되어 사 용자에 대한 연구가 깊게 반영이 되어야 할 것이다.

  • PDF

폐교를 활용한 노인요양시설의 공간분석에 관한 연구 -공간구문론을 중심으로- (A Study on the Analysis of the Space as a Closed School and Elderly Care Facilities -focused on the Space Syntax-)

  • 김재영;이종국
    • 교육녹색환경연구
    • /
    • 제11권2호
    • /
    • pp.1-8
    • /
    • 2012
  • Due to the fact that there are low birth rate and longer life longevity, schools have been shutting down and converted into welfare facilities. However, most of researches about utilizing closed down school are focused on case researches or architectural planning and design. Moreover, majority of existing welfare centers for the aged are not designed with the flow of human traffic in mind, which means there is no consideration of physical or psychological characteristics of elderly people. That fact leads to increasing number of shutting down welfare facilities. Therefore, this thesis will present the necessity of effective space allocation, extension and reconstruction for residents in aged care by analyzing space using index of space syntax with depth-map software.

구문분석을 통한 PIMS와 PIPL의 중복성 평가 (Redundancy assessment of PIMS and PIPL by parsing)

  • 김소라;김태성
    • 정보보호학회논문지
    • /
    • 제26권3호
    • /
    • pp.745-756
    • /
    • 2016
  • 개인정보 침해사고가 잇따르고 그 피해규모가 심각함에 따라 정부에서는 개인정보의 보호를 위하여 다수의 개인정보보호 관련 인증제도를 도입하였다. 그중에서도 PIMS와 PIPL은 서로 유사한 점이 많아 중복규제라는 문제점이 제기되어 왔다. 본 연구에서는 그동안 논란이 되어 온 PIMS와 PIPL 간의 중복성을 규명하기 위하여 두 인증제도 심사기준의 중복성을 구문분석을 통해 평가한다.

기계독해 기반 한국어 의존 파싱 (Korean Dependency Parsing as Machine Reading Comprehension)

  • 민진우;나승훈;신종훈;김영길;김강일
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.270-273
    • /
    • 2021
  • 한국어 의존 파싱은 전이 기반 방식과 그래프 기반 방식의 두 갈래로 연구되어 왔고 그 중 그래프 기반 의존 파싱 방법은 문장 내의 모든 단어에 대해 인코딩한 후 지배소, 의존소에 대한 MLP를 적용하여 각각 표상을 얻고 Biaffine 어텐션을 통해 모든 단어 쌍에 대한 그래프 점수를 얻고 트리를 생성하는 방법이 대표적이다. Biaffine 어텐션 모델에서 문장 내의 각 단어들은 구문 트리 내의 서브트리의 역할을 하지만 두 단어간의 의존성만을 판단하기 때문에 서브 트리의 정보를 이용할 수 없다는 단점이 존재한다. 본 연구에서는 이러한 단점을 해결하기 위해 제안된 Span-Span(서브트리-서브트리)로의 서브트리 정보를 이용할 수 있도록 하는 기계 독해 기반 의존 파싱 모델을 한국어 구문 분석 데이터 셋에 적용하여 소폭의 성능향상을 얻었다.

  • PDF

공간구조를 고려한 도로망 기반 토지이용의 분류분석 (Classification Analysis of Road Network-Based Land Use Considering Spatial Structure)

  • 김혜영;전철민
    • 한국지리정보학회지
    • /
    • 제17권1호
    • /
    • pp.24-34
    • /
    • 2014
  • 도시공간을 이해하고 적절한 계획을 세우기 위해서는 도로와 토지이용을 동시에 고려한 통합적인 분석이 요구되며, 공간의 평면적 구조뿐만 아니라 수직적인 구조도 분석이 요구된다. 따라서 본 연구의 목적은 이러한 공간구조를 고려하여 도로를 기반으로 토지이용을 분석하고 평가하는 것이다. 연구방법은 먼저, 도로는 도로망 구조를 고려한 공간구문론을 도입하였고, 토지이용은 주거와 상업용건물의 수평적이고 수직적인 개발밀도를 고려하였다. 둘째, 물리적 거리, 공간구문론의 속성 중 전체통합도, 도로의 길이를 반영한 전체통합도의 3가지 도로 변수에 대한 설명력을 비교하였다. 셋째, 이 중 적절한 도로 변수를 기반으로 토지이용과 함께 변형한-IPA를 수행하고, 결과를 4개의 영역으로 분류하였다. 이를 계획된 지역인 서울의 강남구에 적용하여 결과를 가시화하였다.

연어 관계 분석을 통한 Java API 패턴 추출 및 추천 방법 (Java API Pattern Extraction and Recommendation using Collocation Analysis)

  • 권찬우;황상원;남영광
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1165-1177
    • /
    • 2017
  • 소프트웨어 개발 진행 시 개발자는 다양한 방법으로 API의 사용 방법을 검색하지만, 원하는 검색 결과를 얻지 못하는 경우가 많다. 이러한 문제를 해결하기 위해, 본 연구에서는 추상구문트리의 연어 관계를 이용하여 API 패턴을 추출하고 이를 추천하는 시스템 JACE(Java AST Collocation-pattern Extractor)를 개발하였다. JACE는 자바 추상구문트리를 분석하여 API 호출 노드를 추출한 후, 노드 간 연어 관계를 분석하고 연어 관계 사전을 구축한다. 구축된 연어 관계 사전을 이용하여 연어 관계 리스트를 생성하고 이것을 패턴으로 정의한다. 정의된 패턴은 이클립스 플러그인으로 제작된 테스트 프로그램을 통하여 사용자 요청 시 추천된다. 실험을 위해 794개의 오픈소스 프로젝트를 분석하였고, 약 1천 5백만개의 API 호출 노드를 추출하여 실험하였다. 결과적으로, 기존 검색 시스템들보다 더 유용한 예제 코드 및 사용법을 제시하였다.

자바 메모리 모델을 이용한 멀티 스레드 자바 코드 검증 (Verification for Multithreaded Java Code using Java Memory Model)

  • 이민;권기현
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.99-106
    • /
    • 2008
  • 최신의 컴파일러는 실행 속도를 높이기 위해서 최적화 작업을 수행한다. 그러나 최적화 작업 중에 프로그램 구문의 실행 순서가 바뀔 수 있다. 단일 스레드 소프트웨어 에서는 최적화가 실행 결과에 영향을 주지 않지만 멀티 스레드 소프트웨어에서는 최적화로 인해서 기존의 실행 과정을 계산하는 방법으로는 설명할 수 없는 실행 결과가 발생할 수 있다. 이 문제점을 해결하기 위해서 자바 메모리 모델이 제안되었다. 자바 메모리 모델은 구문의 재배치를 고려하여 멀티 스레드 소프트웨어의 가능한 실행 과정을 명세하고 있다. 현재 자바 메모리 모델은 자바의 표준 메모리 모델로 정의되어 있다. 하지만 대부분의 멀티스레드 소프트웨어 검증 도구는 자바 표준 메모리 모델인 자바 메모리 모델 대신에 순차 일관성메모리 모델만을 고려하고 있다. 순차 일관성 메모리모델에서는 구문의 재배치를 고려하지 않는다. 본 논문에서는 자바 메모리 모델을 이용한 소프트웨어 모델 체킹 기법을 설명한다. 이를 이용하여 기존 소프트웨어 검증 도구인 JavaPathFinder 에서 오류가 없다고 한 소프트웨어의 오류를 찾아내었다.

감성 패턴을 이용한 영화평 평점 추론 (A Rating Inference of Movie Reviews Using Sentiment Patterns)

  • 김정호;인주호;채수환
    • 감성과학
    • /
    • 제17권1호
    • /
    • pp.71-78
    • /
    • 2014
  • 본 연구는 보다 정확한 텍스트의 감성 분석을 위해 새로운 감성 특징인 감성 패턴을 제안하고, 이를 이용한 영화평 평점 추론에 대해 소개한다. 텍스트 감성 분석은 텍스트에 포함된 감성인 긍정과 부정을 인식하고 분류하는 작업으로, 이를 위해 감성 특징인 감성 단어와 구문 패턴을 이용한다. 텍스트 내에 존재하는 감성 단어와 구문 패턴의 감성을 통해 텍스트 전체의 감성을 분류하는 것이다. 하지만, 기존 감성 분석은 감성 단어와 구문 패턴의 감성을 독립적으로 고려하기 때문에 문장 혹은 글 전체의 감성 정보를 정확히 파악하기 어렵다는 한계를 가지고 있다. 그러므로 본 연구는 기존 감성 특징들을 독립적으로 고려하는 것뿐만 아니라 문장 내에서 출현하는 감성들을 의미적으로 연결하여 하나의 패턴으로 정의한 감성 패턴을 제안하고, 감성 분석의 세부 연구 주제인 평점 추론에 감성 패턴을 새로운 감성 특징으로 사용하였다. 제안하는 감성 패턴의 효과를 검증하기 위해 영화평에 대한 평점 추론 실험을 수행하였다. 감성 패턴을 포함한 모든 감성 특징들을 사전에 정의한 학습 영화평들로부터 추출하고, 이를 확률 기법을 이용해 실험 영화평들의 평점을 추론하였다. 그 결과 감성 패턴을 사용하였을 경우 기존 감성 특징들만 사용했을 때 보다 추론한 평점이 더욱 정확함을 확인하였다.

공간구문론에의 거리가중개념 적용에 관한 심층 연구 (An In-depth Study on Applying Metric Weighting to Space Syntax)

  • 김민석;박근송
    • 대한건축학회논문집:계획계
    • /
    • 제34권12호
    • /
    • pp.49-54
    • /
    • 2018
  • Applying metric(distance) factor as weighting to spatial syntax is known to not contribute to the explanatory power for the human movement behavior as compared to the geometric(angle) factor according to the negative results of several related studies. However, Kim & Piao (2017) assumed that there is not a problem of the metric factor itself but a problem of the way of applying the metric factor as weighting, and presented a new possibility of the metric factor as weighting by proposing and verifying the methods of applying the metric weighting, which are different from the existing ones. The purpose of this study is to propose advanced methods of applying the metric weighting to space syntax, and to verify whether they contribute to the improvement of explanatory power of space syntax analysis. In this paper, we propose functions for combined depth of distance-step that combine the distance-weighted depth function with the step depth function and apply them to axial segment analysis to check the improvement of explanatory power of them.