编译原理课程设计.doc
约9页DOC格式手机打开展开
编译原理课程设计,全文约2600字 论述翔实一．程序设计目标目标：完成一个比较完整的编译程序。 思路：计算机使用的语言包括高级语言、汇编语言、机器语言.从高级语言到汇编语言或机器语言需要经过编译程序或解释程序.本设计是要做出simple语言编译器,具体说来是把simple语言转变成token串以及符号表,然后将token...
内容介绍
此文档由会员 痴狂少年 发布
编译原理课程设计
全文约2600字 论述翔实
一． 程序设计目标
目标：完成一个比较完整的编译程序。
思路：计算机使用的语言包括高级语言、汇编语言、机器语言.从高级语言到汇编语言或机器语言需要经过编译程序或解释程序.本设计是要做出simple语言编译器,具体说来是把simple语言转变成token串以及符号表,然后将token串作为语法分析和语义制导的接口，通过遍历语法分析器建立的语法树，生成四元式，最后利用解释方式输出结果。
二．语言文法描述
１．字符集的定义
〈字符集〉：= 〈字母〉｜〈数字〉｜〈单界符〉
〈字母〉：= A｜B｜……｜Z｜a｜b｜……｜z
〈数字〉：= ０｜１｜……｜９
〈单界符〉：＝＋｜－｜*｜／｜＝｜(｜)｜:｜;｜,｜’
２．单词集定义
〈单词集〉：＝〈保留字〉｜〈标识符〉｜〈常数〉
〈保留字〉：= and｜begin｜bool｜char｜do｜else｜end｜false｜if｜integer｜not｜or｜program｜read｜then｜true｜var｜while｜write | repeat | until | constant
〈标识符〉：=〈字母〉|〈标识符〉〈字母〉|〈标识符〉〈数字〉
〈常数〉：＝〈整数〉｜〈字符常数〉
〈整数〉：＝〈数字〉
〈字符常数〉：＝‘除“’”以外的任意字符’
〈常数标识符〉：＝〈标识符〉’
３．数据类型定义
〈类型〉：＝integer｜char
〈简单类型〉：=integer | bool | char | real
全文约2600字 论述翔实
一． 程序设计目标
目标：完成一个比较完整的编译程序。
思路：计算机使用的语言包括高级语言、汇编语言、机器语言.从高级语言到汇编语言或机器语言需要经过编译程序或解释程序.本设计是要做出simple语言编译器,具体说来是把simple语言转变成token串以及符号表,然后将token串作为语法分析和语义制导的接口，通过遍历语法分析器建立的语法树，生成四元式，最后利用解释方式输出结果。
二．语言文法描述
１．字符集的定义
〈字符集〉：= 〈字母〉｜〈数字〉｜〈单界符〉
〈字母〉：= A｜B｜……｜Z｜a｜b｜……｜z
〈数字〉：= ０｜１｜……｜９
〈单界符〉：＝＋｜－｜*｜／｜＝｜(｜)｜:｜;｜,｜’
２．单词集定义
〈单词集〉：＝〈保留字〉｜〈标识符〉｜〈常数〉
〈保留字〉：= and｜begin｜bool｜char｜do｜else｜end｜false｜if｜integer｜not｜or｜program｜read｜then｜true｜var｜while｜write | repeat | until | constant
〈标识符〉：=〈字母〉|〈标识符〉〈字母〉|〈标识符〉〈数字〉
〈常数〉：＝〈整数〉｜〈字符常数〉
〈整数〉：＝〈数字〉
〈字符常数〉：＝‘除“’”以外的任意字符’
〈常数标识符〉：＝〈标识符〉’
３．数据类型定义
〈类型〉：＝integer｜char
〈简单类型〉：=integer | bool | char | real
