• 제목/요약/키워드: 명령형 프로그램

검색결과 48건 처리시간 0.031초

게임 프로그래밍을 위한 순수 함수형 언어의 활용 (Apply A Pure Functional Language for Game Programming)

  • 이동주;변석우;우균
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.464-469
    • /
    • 2005
  • 일반적으로 게임 프로그램을 구현할 때 C언어와 같은 명령형 프로그래밍 언어가 주로 사용된다. 하지만 복잡하고 다양한 그림의 모습 및 동작을 표현하기에는 프로그래머의 많은 노력이 요구된다. 복잡한 게임 프로그램을 보다 간결하고 명확하게 표현하는 방법으로 순수 함수형 언어인 Haskell을 이용하는 방법을 시도한다. Haksell과 같은 순수 함수형 프로그래밍은 기술적인 우수성을 가지고 있으며, 현재 많은 분야에서 특화된 언어로 되고 있다. 본 논문에서는 동일한 게임을 Haskell과 C로 직접 구현함으로서, 게임 개발 측면에서 두 언어의 차이점과 장단점에 대해서 논의한다. 또한 향후 Haskell의 실용화 가능성에 대해서도 논의한다.

  • PDF

확장된 종속차트를 사용한 효율적인 점진 평가 방법 (An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart)

  • 한정란
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-84
    • /
    • 2009
  • 프로그램의 생산성을 향상시키기 위해 프로그램 개발 단계에서 소요되는 비용을 최소화하려는 연구가 다양하게 진행되고 있다. 점진 평가는 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이다. 점진 평가 방법은 전체 프로그램을 다시 평가하지 않기 때문에, 프로그램 개발 환경의 실행 효율성 측면에서 고려해 볼 때 매우 중요하다. 본 논문에서는 명령형 언어를 위해 제시된 종속 차트(dependency chart)를 확장하여 객체 지향언어인 자바 같은 언어에서 점진 평가를 수행할 수 있도록 확장된 종속 차트를 제시한다. 객체 지향언어에서 점진 평가를 수행하는 알고리즘을 제시하고 그 알고리즘의 정확성을 증명하고 실험을 통해 점진 평가의 효율성을 분석한다.

  • PDF

지능형 오피스 환경 제어를 위한 원격 터치 인터렉션 시스템 (Remote Touch Interaction System for Intelligent Office Control)

  • 배기태;남병철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.221-224
    • /
    • 2010
  • 본 논문에서는 레이저 포인터를 이용하여 지능형 오피스 환경을 자유롭게 제어 할 수 있는 지능형 정보처리 시스템을 제안한다. 저가의 웹캠을 이용하여 카메라로부터 입력된 레이저 포인터 스팟의 위치를 자동 검출한 후 검출된 위치좌표정보를 컴퓨터상의 제어 명령 이벤트와 매칭 시킨다. 매칭이 이루어 진 후 사용자는 레이저 포인터를 이동시키면서 보조자의 도움 없이 자유롭게 디스플레이 화면을 제어할 수 있다. 사용자는 화면상의 임의의 영역을 특정 명령영역으로 지정할 수 있는 가상 키패드 인터페이스를 통해 특정 프로그램이나 가전 기기를 제어할 수 있다. 실험 결과를 통해 제안한 시스템이 기존의 원격 제어 방법에 비해 가격이나 성능 면에서 뛰어난 결과를 보임을 확인할 수 있다.

  • PDF

기동헬기 측면항법 알고리즘 구현 및 검증 (Implementation and Verification of Lateral Navigation Algorithm for Korean Utility Helicopter)

  • 김성우;고은경
    • 한국정보통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.354-361
    • /
    • 2018
  • 본 논문은 비행제어 비행체 관리 시스템 대신 한국형 기동헬기 임무컴퓨터의 비행운용 프로그램에서 구현한 측면 항법 알고리즘 설계 및 검증에 대하여 기술하였다. 구현된 측면항법 기능은 비행제어 시스템으로 롤 명령을 보내고 롤 명령 값은 임무컴퓨터의 제어 알고리즘에서 계산한다. 임무컴퓨터에서 제어 알고리즘 계산 시 항공기의 자세 및 위치에 대한 측정값을 이용한다. 이 입력 값들을 이용하여 임무컴퓨터에 탑재된 비행운용 프로그램은(선택한 비행계획 등)항법 요구를 롤 명령으로 자동조종으로 보낸다. 체계통합리그에서의 통합시험, 지상 및 비행시험을 통해 측면 항법 알고리즘을 검증하였다.

엔트리를 이용한 보편적 프로그래밍 언어 개발로 절차적 사고력 향상 방안 (Enhancement Method of the Procedural Thinking Ability through Universal Programming Language Utilizing Entry)

  • 김동만;이태욱
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2017년도 하계학술대회
    • /
    • pp.131-134
    • /
    • 2017
  • 이 연구에서 엔트리 명령 블록을 이용하여 보편적 프로그래밍 언어를 개발하고 검증하였다. 그래서 이 연구를 통해 블록형 프로그래밍 언어의 접근 수월성을 이용하여 절차적 사고력 향상을 위한 아이디어를 제공하고자 하였다. 새로운 프로그래밍 언어를 만들어 알고리즘을 적용하여 함수화된 사칙연산 프로그램을 만들면서, 다양한 알고리즘을 적용하면 엔트리에서 제시하는 모든 명령 블록을 만들 수 있음을 증명하였다. 이 연구를 통해 1)프로그래밍 언어에 포함된 다양한 기능의 명령어들도 함수화되어 있음을 증명하고 재생산 가능함을 경험할 수 있는 아이디어를 제공하고, 2)초보 프로그래머들이 프로그래밍 언어 개발에 대한 흥미와 관심을 갖게 되는 방안을 제시하며, 3)알고리즘을 경험하면서 절차적 사고력을 향상시킬 수 있는 다른 방향의 SW 교수 학습 방법과, 4)프로그래밍 언어를 미시적으로 탐구하면서 SW 교육 관점을 다양화하는 방법을 제시하였다. 이 연구에서 제시한 방안으로 학생들이 절차적 사고력 향상과 프로그래밍 언어의 다양성 인식, 프로그램을 심층적으로 분석하는 태도 등의 SW 교육에 대한 긍정적 변화를 기대한다.

  • PDF

IoT 게이트웨이 기반의 이벤트 중심 접근 방식 응용프로그램 설계 (Design of IoT Gateway based Event-Driven Approach for IoT related Applications)

  • 라이오넬;장종욱
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2119-2124
    • /
    • 2016
  • 사물 인터넷(IoT)은 효율적인 시간 응답 및 처리를 위해 이벤트 중심으로 접근 할 필요가 있다. IoT에서 모바일 기기의 성장은 IoT 응용 프로그램과 관련이 있는 지능형 건물로 연결이 된다. 예를 들어, 홈 오토메이션 제어 시스템은 홈 서버에 액세스하기 위해 스마트 폰이나 웹 서비스에 클라이언트 시스템과 같은 웹 응용 프로그램을 사용하여 제어 명령을 전송 합니다. 홈 서버는 클라이언트 시스템으로부터 명령을 수신 받은 후 조명 시스템을 제어 한다. 게이트웨이 기반의 클라이언트 처리 담당인 RESTful 기술은 '인터넷상에 숨어있는 다수의 클라이언트들에 대한 증명'을 요청한다. 본 논문에서는 동시성 이벤트를 처리하기 위한 IoT 게이트웨이의 설계 작업을 제안한다. NodeJS의 통신프로토콜 기반의 메시지 지향 미들웨어인 XMPP는 중앙 허브를 통해 게이트웨이에 접속하여 지능형 빌딩 제어 장치의 통신 부분을 처리한다.

FPGA를 이용한 시퀀스 제어용 32비트 마이크로프로세서 설계 (The Design of 32 Bit Microprocessor for Sequence Control Using FPGA)

  • 양오
    • 대한전자공학회논문지SD
    • /
    • 제40권6호
    • /
    • pp.431-441
    • /
    • 2003
  • 본 논문은 FPGA를 이용하여 시퀀스 제어용 32비트 마이크로프로세서를 설계하였다. 이를 위해 VHDL을 이용하여 톱-다운 방식으로 마이크로프로세서를 설계하였으며, 고속처리의 문제점을 해결하기 위해 프로그램 메모리부와 데이터 메모리부를 분리하여 설계함으로써 인스트럭션을 페치 하는 도중에 시퀀스 명령을 실행할 수 있는 Harvard 구조로 설계하였다. 또한 마이크로프로세서의 명령어들을 시퀀스제어에 적합하도록 RISC형태의 32 비트 명령어로 고정하여 명령어의 디코딩 시간과 데이터 메모리의 인터페이스 시간을 줄였다. 특히 설계된 마이크로프로세서의 실시간 디버깅 기능을 구현하기 위해 싱글 스텝 런, 일정 프로그램 카운터 브레이크, 데이터 메모리와 일치시 정지 기능 등을 구현함으로써 구현된 프로세서의 디버깅을 쉽게 하였다. 또한, 시퀀스제어에 적합한 펄스명령, 스텝 콘트롤 명령, 마스터 콘트롤 명령 등과 같은 비트 조작 명령과, BIN형과 BCD형 산술명령, 배럴 쉬프트명령 등을 구현하였다. 이와 같은 기능들을 FPGA로 구현하기 위하여 자이링스(Xilinx)사의 V600EHQ240(60만 게이트)과 Foundation 4.2i를 사용하여 로직을 합성하였다. Foundation 합성툴 환경에서 시뮬레이션과 실험에서 성공적으로 수행되었다. 본 논문에서 구현된 시퀀스 제어용 마이크로프로세서의 우수성을 보이기 위해 시퀀스제어용 명령어를 많이 가지고 있는 Hitachi사의 마이크로프로세서인 H8S/2148과 성능을 비교하여 본 논문에서 설계된 시퀀스 제어용 프로세서가 우수함을 확인하였다.

매니코어 시대를 대비하는 Haskell 병렬 프로그래밍 동향 (Technology Trends of Haskell Parallel Programming in the Manycore Era)

  • 김진미;변석우;김강호;정진환;고광원;차승준;정성인
    • 전자통신동향분석
    • /
    • 제29권5호
    • /
    • pp.167-175
    • /
    • 2014
  • 매니코어 구조의 고성능 컴퓨팅 시대가 시작되고 있다. 매니코어의 성능을 활용하기 위해서는 병렬 프로그래밍이 필수적인데, 이 방식은 기존 프로그래밍에 비해 훨씬 더 복잡하고 어렵다. 또한 컴퓨터의 성능이 높아짐에 따라 소프트웨어의 규모와 복잡도 또한 증가하게 되며, 소프트웨어를 에러 없이 안전하게 개발하는 것은 매우 어려운 문제가 되고 있다. 이 문제해결에 도움을 줄 수 있는 한 방법으로 기존의 명령형 프로그래밍 언어 대신 Haskell과 같은 순수 함수형 언어의 이용을 고려한다. Haskell은 지난 수십 년 동안 람다 계산법, 타입 이론, 의미론 등의 강력한 이론적 배경하에 최신 기술을 수용하면서 발전하고 있는 순수 함수형 언어이다. 함수의 순수성은 결정적(deterministic) 병렬 프로그래밍을 표현하는데 매우 유리하다. 최근 이와 관련된 매우 고무적인 연구결과가 발표되고 있으며 여러 응용프로그램들이 개발되고 있다. Haskell은 여러 강력한 이론 덕택으로 병렬 프로그래밍뿐만 아니라 소프트웨어의 생산성 및 안정성과 관련된 많은 문제에 도움을 줄 수 있는 다목적 언어로써 주목 받고 있다.

  • PDF

RFID 센서를 이용한 놀이기구 관리 자동화 시스템 구축에 대한 연구 (Development of Theme Park Entrance Automation System Using RFID)

  • 이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.711-715
    • /
    • 2005
  • 본 논문에서는 유비쿼터스 센서 네트워크의 핵심인 RFID에 대한 응용기술을 개발하기 위하여 대상을 놀이공원으로 잡고, 공원에 출입하는 입장객들이 각 놀이 기구에 입장한 시간과 나가는 시간을 자동으로 입력받아서 데이터베이스에 저장한 후에 전체적인 놀이공원 인원 배치에 관한 합리적인 지시, 명령을 도출하도록 하는 프로그램을 개발하는 시스템을 개발하였다. 이를 위하여 본 논문에서는 13.25Mhz 대의 RFID 센서와 마이크로소프트사의 MSSQL 데이터베이스와 IIS 웹서버를 기반으로 하는 시스템 구축을 수행하였다. 이를 위하여 SkyeTek사의 RFID 리더를 기반으로 시스템을 구축하여 호스트 PC와 연동 프로그램을 C++ 언어를 이용하여 개발하였고, ASP.NET과 C#을 이용한 웹사이트 구축하였으며, RFID 리더의 태그 인식 범위를 확장하기위한 외장형 안테나 제작한 결과 30${\sim}$40 cm 수준의 인식 거리를 보장하는 동판형 안테나를 개발하였으며, 시스템에 적용한 결과 성능의 우수함을 확인하였다.

  • PDF

액션의 온라인 부분계산 (Online Partial Evaluation of Actions)

  • 강현구;도경구
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1531-1541
    • /
    • 1999
  • 프로그래밍 언어의 의미를 정형적으로 표기하는 기법인 액션의미론을 기반으로 한 컴파일러 생성기는 프로그래밍언어의 액션의미구조가 주어지면 그 언어의 컴파일러를 자동으로 생성한다. 생성된 컴파일러는 먼저 원시 프로그램을 그에 상응하는 액션 프로그램으로 확장한 후, 목적 프로그램으로 컴파일 한다. 여기서 액션 프로그램은 일종의 중간코드로 쓰이므로, 효율적인 목적코드를 생성하기 위해서 중간코드의 성능향상이 필요하다. 본 논문에서는 액션 프로그램을 부분계산을 통해 효율적인 코드로 자동 변환해 주는 온라인 액션 부분계산기를 설계하고 구현한다. 선행 연구된 오프라인 방식에서 전역분석을 하지 않고는 불가능했던 요약캡슐의 몸통, 펼치기의 몸통에 대한 부분계산이 온라인 방법을 사용하면 가능함을 보이고, 명령형 액션의 부분계산도 추가적으로 수행할 수 있도록 확장한다. Abstract Action Semantics is a framework for formally defining the semantics of programming languages. Action semantics-directed compiler generators take an action semantics definition of a programming language and automatically generate a compiler of the language. The generated compiler first expands a source program into an action denotation of the program, and then compiles it to a target code. In these compiler-generation systems, it is important to statically process the expanded action denotation - used as an intermediate code - as much as possible so that the generated compiler can produce better target code. In this paper, we develop an automatic action-transformation method based on online partial evaluation. The previous off-line method was rather weak because it could not partially evaluate actions inside the body of abstraction and unfolding-action without performing separate global analysis. The proposed online method remedies the problem, thus naturally improves the quality of residual actions. Moreover, we also extend the method to partially evaluate imperative actions.