http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
병렬 처리 컴퓨터를 위한 순차 프로그램 언어의 병렬 파싱 알고리즘
곽민호(MinHo Kwack),김경덕(KyungDeuk Kim),김용만(YongMan Kim),정승연(SeongYoun Jung) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.1
기존 순차 파싱 방법에서는 파싱 테이블을 기억하기 위한 메모리 공간의 필요와 에러 발생시에는 에러 수정후 원시 프로그램 전체를 순차적으로 파싱함으로써 수행시간이 많이 걸린다. 본 논문에서는 위와 같은 기존 순차 파싱의 단점을 보안한 것으로, 원시 프로그램을 병렬 파싱이 가능하게 나눈 병렬 레벨로 나누고 기존 순차 파싱의 기능을 대신하는 병렬 레벨 처리기와 병렬 레벨 순서 검사기를 구성하였다. 병렬 레벨 처리기에서는 병렬 레벨을 병렬로 처리할 수 있을 뿐만 아니라, 병렬 레벨 처리기 및 병렬 레벨 순서 검사기도 병렬 처리되며, 에러 발생시 에러가 있는 병렬 레벨만 따로 컴파일하므로 컴파일 시간의 단축과 기존 순차 파싱에서의 파싱 테이블을 위한 기억 장소 또한 필요하지 않다. 이런 기능을 이용 하여 멀티 프로세싱하에서의 병렬 파서 설계와 이에 의한 파싱 방법을 제안하였다.