IMPROVED BMP PARSING ALGORITHM FOR LR(K)GRAMMAR
Iu B · Shuxue jikan · 1987
In the paper[5],We presented BMP parsing algorithm for general LR(K)grammar. The algorithm can save storage by merging the states which have identical cores on cert- ain conditions. In this poper,the result of paper[5]is improved,so that can merge the states which have identical cores on any conditions,therefore the improved algorithm needs the states only as many as LALR(K)grammar does,thus the improved BMP parsing algorit- hm is an alternative applied algorithmfor LR parsing.