高效擴(kuò)增式LL語(yǔ)法分析并行化擴(kuò)充.pdf

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

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