十進(jìn)制的語法分析及語義分析程序設(shè)計(jì)(算符優(yōu)先分析法)講述

1、武漢理工大學(xué)《編譯原理》課程設(shè)計(jì)118題目:十進(jìn)制的語法分析及語義分析程序的設(shè)計(jì)1目的通過設(shè)計(jì)、編制、調(diào)試一個(gè)語法及語義分析程序，加深對(duì)語法及語義分析原理的理解。2.設(shè)計(jì)內(nèi)容及要求設(shè)計(jì)一個(gè)二十進(jìn)制的語法分析及語義分析程序。（1）選擇算符優(yōu)先分析法完成以上任務(wù)。（2）寫出符合分析方法要求的文法，給出分析方法的思想，完成分析程序設(shè)計(jì)。（3）編制好分析程序后，設(shè)計(jì)若干用例，上機(jī)測(cè)試并通過所設(shè)計(jì)的分析程序。3.課程設(shè)計(jì)進(jìn)度安排序號(hào)階段內(nèi)容所需用

2、時(shí)間1給出語法分析方法及中間代碼形式的描述、文法和屬性文法的設(shè)計(jì)；或者詞法分析方法及符號(hào)表和TOKEN代碼的設(shè)計(jì)。1天2簡(jiǎn)要的分析與概要設(shè)計(jì)、算法設(shè)計(jì)與程序設(shè)計(jì)3天3撰寫課程設(shè)計(jì)報(bào)告書1天合計(jì)5天武漢理工大學(xué)《編譯原理》課程設(shè)計(jì)318二十進(jìn)制的語法分析及語義分析程序設(shè)計(jì)十進(jìn)制的語法分析及語義分析程序設(shè)計(jì)算符優(yōu)先分析法算符優(yōu)先分析法1.1.系統(tǒng)描述系統(tǒng)描述通過設(shè)計(jì)、編制、調(diào)試一個(gè)二十進(jìn)制的語法分析及語義分析程序，加深對(duì)語法及語義分析原理的

3、理解。12設(shè)計(jì)內(nèi)容及步驟設(shè)計(jì)內(nèi)容及步驟（1）設(shè)計(jì)算符優(yōu)先文法：G=（VnVtPS）（2）構(gòu)造算符優(yōu)先關(guān)系矩陣（3）設(shè)計(jì)語法分析程序，對(duì)輸入的數(shù)據(jù)進(jìn)行語法分析（4）將輸入的合法二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)2翻譯方法概述翻譯方法概述2.12.1詞法分析詞法分析詞法分析是計(jì)算機(jī)科學(xué)中將字符序列轉(zhuǎn)換為單詞（Token）序列的過程。進(jìn)行語法分析的程序或者函數(shù)叫作詞法分析器（Lexicalanalyzer，簡(jiǎn)稱Lexer），也叫掃描器（Scanner）。