高效擴增式LL語法分析并行化擴充.pdf

1、隨著并行技術(shù)和并行語言的發(fā)展，處理并行語言的并行編譯技術(shù)，將串行程序轉(zhuǎn)換成并行程序的自動并行編譯技術(shù)正在深入研究之中。語法分析是編譯系統(tǒng)設(shè)計最重要的內(nèi)容之一，而擴增式語法分析廣泛的用于基于語言編輯器，擴增式編輯和譯碼環(huán)境中。在這些環(huán)境中，最經(jīng)常執(zhí)行的操作是對改進(jìn)輸入串的重新語法分析，它的效率能極大的影響這些環(huán)境的成功。 本文描述了對應(yīng)用于支持最小化LL(1)重新語法分析的語法分析樹中線性鏈接和LL預(yù)測分析表中附加距離入口的簡介。

2、隨后，線索化語法分析樹和擴增式LL預(yù)測分析表被用于生成一個高效的擴增式LL語法分析。然后又具體討論了在并行化環(huán)境下對這個高效的擴增式語法分析的分析和改進(jìn)，給出一個改進(jìn)的并行化擴增式LL語法分析算法，并用一個實例進(jìn)行詳細(xì)分析。文章的最后還針對該并行算法在數(shù)學(xué)表達(dá)式分析過程中局部樹的相同變換重復(fù)替換問題進(jìn)行了探討，并給出了該并行算法在數(shù)學(xué)表達(dá)式語法分析過程的特殊作用的相關(guān)結(jié)論。 本文通過在并行環(huán)境下對構(gòu)建高效擴增式LL語法分析的詳細(xì)