編譯原理中算符優先分析的教學探討

文章編號：1672-5913(2008)12-0080-03

摘要：算符優先分析法是編譯原理課程中的重點和難點之一。本文針對相等、小于和大于優先關系，分析了優先歸約關系的本質，提出了優先關系和最左素短語的分析模型。

關鍵詞：編譯原理；歸約；優先關系；最左素短語

中圖分類號：G642

文獻標識碼：B

1引言

計算機科學與技術學科強調4個方面的專業能力：計算思維能力，算法設計與分析能力，程序設計與實現能力，計算機系統的認知、分析、設計和運用能力。這也是計算機科學與其他學科的重要區別。相關的理論是計算機學科的基礎。理論方面的知識是計算機的真正靈魂。理論是從計算機應用當中抽象出來的，目的在于使用抽象出來的理論去更好地指導實踐[1]。

程序設計與實現能力在編譯原理課程得到了具體的體現。編譯原理是計算機學科中少有的從實踐到理論，再從理論到實踐的一門專業課程。編譯技術不斷進步，已經成為計算機科學中發展最迅速、最成熟的一個重要分支。編譯技術集中體現了計算機科學發展的重要成果與精華[2]。

程序語言及其編譯的研究在計算機科學中的始終處于非常重要的地位。編譯程序構造的基本原理和技術蘊涵計算機科學解決問題的思路和抽象、解決問題的方法，也廣泛應用于一般軟件的設計和實現，其中的設計思想、算法、思維方式和技術都可能會對學生今后的發展產生比較大的影響。編譯原理對計算機專業的學生的重要性與高等數學對理科學生的重要性幾乎可以相提并論。……