计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
5期
213-215
,共3页
孙玉强%孙玉珊%刘三阳%张英丽
孫玉彊%孫玉珊%劉三暘%張英麗
손옥강%손옥산%류삼양%장영려
上下文无关文法%并行算法%语法分析
上下文無關文法%併行算法%語法分析
상하문무관문법%병행산법%어법분석
本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性阵列连接结构中分析存储信息的演变过程.
本文提齣瞭線性陣列LA(Linear Array)連接狀態中上下文無關文法(CFG)的併行語法分析算法的設計思想,指齣對形如[i,j,B→η·]的項目傳遞時環形拓撲結構的冗餘,併以實例詳細描述瞭線性陣列連接結構中分析存儲信息的縯變過程.
본문제출료선성진렬LA(Linear Array)련접상태중상하문무관문법(CFG)적병행어법분석산법적설계사상,지출대형여[i,j,B→η·]적항목전체시배형탁복결구적용여,병이실례상세묘술료선성진렬련접결구중분석존저신식적연변과정.