http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
신흥철(Heung-Chul Shin) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.7
생성규칙의 우변을 유한 오토마타로 표현하는 문맥 자유 문법의 일종인 우변 정규 문법은 문맥 자유 문법에 비해 언어의 구문 표현이 간결하고 자연스러우며 비교적 이해하거나 구성하기 쉬운 장점을 지니고 있다. 그러나 이를 파싱하는데 있어서는 핸들을 알아내기 쉽지 않은 문제를 가지고 있다. 이러한 문법에 대하여 직접적으로 파싱하는 기존의 방법에서는 축약시에 룩백 상태를 참조하기 때문에 문법의 변환이나 파서에 대한 추가적인 리드백 상태가 필요하지 않은 반면에 ( 상태, 아이템)의 관계를 나타내기 위해 모든 아이템을 이용하므로 매우 많은 양의 메모리가 요구된다. 이를 개선하기 위해 확장된 LR(0) 오토마타의 커널 아이템만을 이용하여 LALR 파서를 생성하는 방법을 새로 제시한다. LALR 우변 정규 문법과 확장된 LR(0) 오토마타에 대한 특성도 분석한다. Regular right part grammar is an alternative to context-free grammar, in which right parts of productions are nondeterministic finite automata to extend descriptive power of context-free grammar by including notations for describing alternation and repetition. On its LR parsing, there is a problem to identify the left end of a handle at reduction time because a nonterminal can derive potentially infinite number of strings via a single production An improved method for building extended LALR parser for such grammar is given, which uses only kernel items of the extended LR(0) automaton. It is likely to incur large space overhead in explicit keeping relations between (state, item) pairs. Since using only kernel items to generate the parser reduces such overhead, reasonable amount of space is needed. Neither grammar transformation nor extra readback state of the parser is needed. For a reduction by particular production in a state, parser refers to lookback states in which the parser may be restarted after the reduction. Properties of LALR regular right part grammars and their extended LR(0) automata are examined.
우변이 유한 상태 자동 기계인 확장된 문맥 자유 문법에 대한 LALR 특징화
이경옥(Lee Gyung-Ok),신흥철(Shin Heung-Chul),최광무(Choe Kwang-Moo) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B
프로덕션의 우변이 유한 상태 자동 기계인 확장된 문맥 자유 문법의 LALR문법에 관한 기존의 특징화는 non-ELALR문법을 ELALR문법으로 판정내리는 잘못됨을 야기시킨다. 본 논문에선 기존 연구의 문제점에 관해 논하고 이를 해결하는 특징화 방법을 제시한다.
iburg 상에서 효율적인 코드 생성기의 생성에 관한 연구
강경우(Kang Kyung-Woo),최광무(Choe Kwang-Moo),정민수(Jung Min-Soo),신흥철(Shin Heung-Chul) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ
본 연구에서는 컴파일러의 코드생성에서 다이나믹 프로그래밍을 수행 할 때 효율적인 상향식 트리 일치 알고리즘을 제안한다. 이 방법은 트리패턴 사이에 관계를 조사함으로 고안되었다. 제안된 방법은 미리 수행된 조사에 의해 불필요한 점검을 피할 수 있다는 점에서 기존의 연구결과 보다 효율적이다. 그리고 기존의 연구 결과보다 작다. 본 제안을 필요한 분석들은 컴파일컴파일 시간에 수행되기 때문에 컴파일 시간에 효율을 높일 수 있다.
최학봉(Hag-Bong Choi),조성기(Sung-Gi Jo),이종훈(Jong-Hoon Lee),신흥철(Shin-Heung Chul) 한국생산제조학회 2011 한국생산제조시스템학회 학술발표대회 논문집 Vol.2011 No.4
풍력발전기용 베어링 가공을 위한 복합수직선반은, 이미 유럽 및 구미에서 양산에 돌입하여 2㎿급 풍력기용 베어링과 Tower flange를 생산 중에 있다. 본 연구에서는 이에 대응함은 물론, 향후 3~5년 후에 양산체제에 돌입할 것으로 예상되는 5MW급 발전기의 베어링에 대응 가능하도록 최대 가공경이 5M에 이르는 대형 공작물의 고정도 , 고속 가공기 개발함에 그 목적이 있다. 본지에서는, 이론적 해석을 통한 최적 구조설계에 대해서 논하겠다.