設計SAMPLE語言的詞法分析器
a) 啟動程序后，先輸出作者姓名、班級、學號（可用漢語、英語或拼音）；
b) 請求輸入測試程序名，鍵入程序名后自動開始詞法分析并輸出結果；
c) 輸出結果為單詞的二元式序列（樣式見樣板輸出1和2）；
d) 要求能發現下列詞法錯誤和指出錯誤性質和位置：
非法字符，即不是SAMPLE字符集的符號；
字符常數缺右邊的單引號（字符常數要求左、右邊用單引號界定，不能跨行）；
注釋部分缺右邊的界符*/（注釋要求左右邊分別用/*和*/界定，不能跨行）。
算法框架：
a.. 問題的解空間：應用回溯法解問題時，首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個（最優）解。
b. 回溯法的基本思想：確定了解空間的組織結構后，回溯法就從開始結點（根結點）出發，以深度優先的方式搜索整個解空間。這個開始結點就成為一個活結點，同時也成為當前的擴展結點。在當前的擴展結點處，搜索向縱深方向移至一個新結點。這個新結點就成為一個新的活結點，并成為當前擴展結點。如果在當前的擴展結點處不能再向縱深方向移動，則當前擴展結點就成為死結點。換句話說，這個結點不再是一個活結點。此時，應往回移動（回溯）至最近的一個活結點處，并使這個活結點成為當前的擴展結點。回溯法即以這種工作方式遞歸地在解空間中搜索，直至找到所要求的解或解空間中已沒有活結點時為止。
(3). 運用回溯法解題通常包含以下三個步驟：
a. 針對所給問題，定義問題的解空間；
b. 確定易于搜索的解空間結構；
c. 以深度優先的方式搜索解空間，并且在搜索過程中用剪枝函數避免無效搜索；
