編譯原理課程設(shè)計--語法分析器-展示頁
2025-06-16 12:19本頁面
【正文】 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 SENTENCETABLE GROUPSENTENCE %type calexp CALCULATEEXPRESS TERM FACTOR %type relexp RELATIONEXPRESS %type vartable VARIETYTABLE %type vardeclare VARIETYDECLARE %type id VARIETY %type typ TYPE 2. 類型定義 1) 程序數(shù)據(jù)結(jié)構(gòu)定義 struct a_prog_ { string name。 a_vardec vardeclare。 a_dec_list decltable。 a_prog prog。 a_stm sten。 a_exp calexp。 a_bop bop。 a_id id。 double fval。 5. 提示信息 對于 能夠正確通過詞法分析和語法分析的源程序輸出分析成功的提示信息，否則提示源程序存在語法錯誤。 4. 工作流程 根據(jù)語法樹打印出語義相同的 C 語言源程序需要眾多函數(shù)的支持，它們分別負責(zé)各個語法結(jié)構(gòu)（即文法符號的屬性）的打印輸出。語法樹的構(gòu)造通過計算文法符號的綜合屬性 自下而上 一步步獲得。 2. 基本原理 詞法分析和語法分析合作完成對源語言程序的分析，詞法分析返回語法分析所需要的詞法單元，包括變量名、關(guān)鍵字、整數(shù)和浮點數(shù)。 二、 詳細設(shè)計 1. 基本思路 為所給語言寫出無二義性的文法，用正規(guī)式定義語言的一些基本元素，如變量名 、關(guān)鍵字和常數(shù)。中國海洋大學(xué) 課程名稱 ： 編譯原理課程設(shè)計 任課教師 ： 葛林 學(xué)生姓名 ： 甘言海 學(xué)生學(xué)號 ： 020332021027 專業(yè)班級 ： 計算機信息保密 2021 級 學(xué)院名稱 ： 信息科學(xué)與工程學(xué)院 2021 年 12 月 23 日 課程 設(shè)計 一、 概要設(shè)計 使用 Lex 和 Yacc 設(shè)計一個語法分析器，并在語法分析的同時生成分析樹。給產(chǎn)生式加上動作，動作為生成一棵語法分析樹， 輸入為實驗 1 所給語言寫的源程序文件；輸出為一個 C 語言源程序文件（即輸入是所給語言的源程序文件，輸出為語義相同的 C 語言源程序文件）。將基本元素的識別放在詞法分析里，語言的語句單元、程序結(jié)構(gòu)等放在語法分析里完成。語法分析負責(zé) 源 程序語法結(jié)構(gòu)的檢查和語法樹的構(gòu)造。 3. 數(shù)據(jù)基礎(chǔ) 為語法樹定義數(shù)據(jù)結(jié)構(gòu)，包括各文法 符號屬性值的數(shù)據(jù)結(jié)構(gòu)定義，并為它們實現(xiàn)各自的構(gòu)造函數(shù)。這些函數(shù)單獨放在一個文件里，其中打印源程序的函數(shù)由主函數(shù)調(diào)用，然后由打印源程序的函數(shù)負責(zé)調(diào)用其它函數(shù)完成整個 源 程序的打印。 三、 實現(xiàn)方法 1. 文法符號的定義（為各文法符號指定屬性值類型） 1) 文法符號類型 %union {
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1