文章編號:1672-5913(2008)18-0112-03
摘要:LR分析法是編譯原理課程的重點(diǎn)和難點(diǎn)之一。本文對LR分析法的教學(xué)內(nèi)容和教學(xué)方法進(jìn)行了簡化,避開了部分抽象概念的講解,以一種較簡潔和直觀的方式幫助學(xué)生理解LR分析法的原理和技術(shù)。
關(guān)鍵詞:編譯原理;移近;規(guī)約;符號棧;LR分析法
中圖分類號:G642 文獻(xiàn)標(biāo)識碼:B
1引言
編譯原理是高校計(jì)算機(jī)專業(yè)的一門非常重要的核心課程,但由于課程教學(xué)內(nèi)容多,理論抽象,算法復(fù)雜,并且涉及到形式語言與自動機(jī)、離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等多門先修課程的知識,使得它的難度大大提高,同學(xué)普遍反應(yīng)學(xué)習(xí)難度太大,雖花了不少時間,但學(xué)習(xí)效果并不理想。在教學(xué)的過程中,如何根據(jù)不同層次的學(xué)生,適當(dāng)更新編譯原理教學(xué)內(nèi)容和教學(xué)方法,幫助學(xué)生在有限的時間內(nèi)更加輕松和深入的掌握復(fù)雜的編譯知識,從而有效的提高課程教學(xué)質(zhì)量是一個有待解決的研究課題。
在編譯原理的教學(xué)內(nèi)容中,語法分析是教學(xué)的重點(diǎn),而LR分析法又是語法分析中較難掌握的一種分析方法。本文就以LR分析法為例展開探討,介紹我們在教學(xué)過程中使用的方法。實(shí)踐證明,采用這種教學(xué)方法,可以較大的簡化LR分析法的教學(xué),在較短的時間內(nèi)讓學(xué)生對LR分析的全過程有一個直觀而深刻的認(rèn)識。
2LR分析法概述
LR分析法是一種自下而上的語法分析方法。對輸入串進(jìn)行LR分析的過程,實(shí)質(zhì)上就是逐一將輸入串中的符號移入符號棧,從中識別出句柄并在棧頂進(jìn)行規(guī)約的過程?!?br>