編譯原理課程設(shè)計(jì)--語法分析器(已修改)
2025-06-20 12:19 本頁面
【正文】 中國海洋大學(xué) 課程名稱 ： 編譯原理課程設(shè)計(jì) 任課教師 ： 葛林 學(xué)生姓名 ： 甘言海 學(xué)生學(xué)號(hào) ： 020332021027 專業(yè)班級(jí) ： 計(jì)算機(jī)信息保密 2021 級(jí) 學(xué)院名稱 ： 信息科學(xué)與工程學(xué)院 2021 年 12 月 23 日 課程 設(shè)計(jì) 一、 概要設(shè)計(jì) 使用 Lex 和 Yacc 設(shè)計(jì)一個(gè)語法分析器，并在語法分析的同時(shí)生成分析樹。給產(chǎn)生式加上動(dòng)作，動(dòng)作為生成一棵語法分析樹， 輸入為實(shí)驗(yàn) 1 所給語言寫的源程序文件；輸出為一個(gè) C 語言源程序文件（即輸入是所給語言的源程序文件，輸出為語義相同的 C 語言源程序文件）。 二、 詳細(xì)設(shè)計(jì) 1. 基本思路 為所給語言寫出無二義性的文法，用正規(guī)式定義語言的一些基本元素，如變量名 、關(guān)鍵字和常數(shù)。將基本元素的識(shí)別放在詞法分析里，語言的語句單元、程序結(jié)構(gòu)等放在語法分析里完成。 2. 基本原理 詞法分析和語法分析合作完成對(duì)源語言程序的分析，詞法分析返回語法分析所需要的詞法單元，包括變量名、關(guān)鍵字、整數(shù)和浮點(diǎn)數(shù)。語法分析負(fù)責(zé) 源 程序語法結(jié)構(gòu)的檢查和語法樹的構(gòu)造。語法樹的構(gòu)造通過計(jì)算文法符號(hào)的綜合屬性 自下而上 一步步獲得。 3. 數(shù)據(jù)基礎(chǔ) 為語法樹定義數(shù)據(jù)結(jié)構(gòu)，包括各文法 符號(hào)屬性值的數(shù)據(jù)結(jié)構(gòu)定義，并為它們實(shí)現(xiàn)各自的構(gòu)造函數(shù)。 4. 工作流程 根據(jù)語法樹打印出語義相同的 C 語言源程序需要眾多函數(shù)的支持，它們分別負(fù)責(zé)各個(gè)語法結(jié)構(gòu)（即文法符號(hào)的屬性）的打印輸出。這些函數(shù)單獨(dú)放在一個(gè)文件里，其中打印源程序的函數(shù)由主函數(shù)調(diào)用，然后由打印源程序的函數(shù)負(fù)責(zé)調(diào)用其它函數(shù)完成整個(gè) 源 程序的打印。 5. 提示信息 對(duì)于 能夠正確通過詞法分析和語法分析的源程序輸出分析成功的提示信息，否則提示源程序存在語法錯(cuò)誤。 三、 實(shí)現(xiàn)方法 1. 文法符號(hào)的定義（為各文法符號(hào)指定屬性值類型） 1) 文法符號(hào)類型 %union { int ival。 double fval。 string sval。 a_id id。 a_op op。 a_bop bop。 ttype typ。 a_exp calexp。 a_bexp relexp。 a_stm sten。 a_stm_list stens。 a_prog prog。 a_dec decl。 a_dec_list decltable。 a_var_list vartable。 a_vardec vardeclare。 a_extension exten。 } 2) 終結(jié)符定義 并指定屬性值類型 %token sval ID %token ival INT %token fval FLOAT %token typ INTEGER REAL %token SEMICOLON END VAR PERIOD COLON COMMA ASSIGN IF WHILE LPAREN RPAREN PROGRAM BEGINER ELSE DO THEN %token bop EQ NEQ LT GT LE GE %left op MINUS PLUS %left op TIMES DIVIDED 3) 為非終結(jié)符指定屬性值類型 %type prog progr %type exten EXTENSION %type decl DECLARE %type decltable DECLARETABLE %type sten SENTENCE GIVESENTENCE IFSENTENCE WHILESENTENCE %type stens SE
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1