編譯原理中ＬＲ分析法的教學(xué)探討

文章編號：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>