编译原理实验报告-DBMS的设计与实现.doc

《编译原理实验报告-DBMS的设计与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理上机报告《DBMS的设计与实现》完成时间：20年月日目录1.项目概况31.1基本目标31.2完成情况31.3逻辑结构与物理结构（由于语义制导没做，所以这部分没写）61.4语法结构与数据结构（由于语义制导没做，这里只给出语法结构）61.5执行流程71.6功能测试72.总结与未来工作92.1未完成功能92.2未来实现方案9项目概况1.1基本目标本次项目主要的目标是DBMS的设计与实现，即完成SQL语句的语法制导解释，通过这次项目，加深对《编译原理》课程的理解，掌握词法与语法的制导过程，熟悉Lex和Yacc的使用。1.2完成情况目前完成的功能

2、是SQL词法分析器和语法分析器，下面介绍一下具体的实现情况。1.完成的语句：CREATEDATABASESxCREATETABLExSHOWTABLESDROPTABLESINSERTINTOxVALUESxSELECTxFROMxSELECTxFROMxWHERExSELECTxFROMxGROUPBYxDELETEFROMxWHERExUPDATExSETxWHEREx2.识别出的关键字如下：IDNUMBERCREATETABLECHARINTSELECTGROUPFROMWHEREANDORDROPSHOWINSERTINTOBYVALU

3、ESDATABASETABLESUPDATEDELETESETORAND3.识别出的符号如下：<>=()!,;*.2.识别标示符的说明：[0-9]的NUMBER，[0-9][a-zA-Z]的字符型。3.lex进行的词法分析如下：%{#include"myparser.h"%}char[a-zA-Z_]digit[0-9]digits{digit}+optional_fraction("."{digits})?optional_exponent(E[+-]?{digits})?%%[]+;{digits}{optional_fraction}{o

4、ptional_exponent}{returnNUMBER;}////SQL关健字的识别////////"CREATE"{returnCREATE;}"DATABASE"{returnDATABASE;}"TABLE"{returnTABLE;}"GROUP"{returnGROUP;}"BY"{returnBY;}"CHAR"{returnCHAR;}"INT"{returnINT;}"SELECT"{returnSELECT;}"FROM"{returnFROM;}"WHERE"{returnWHERE;}"AND"{returnAND;

5、}"OR"{returnOR;}"DROP"{returnDROP;}"SHOW"{returnSHOW;}"INSERT"{returnINSERT;}"UPDATE"{returnUPDATE;}"DELETE"{returnDELETE;}"TABLES"{returnTABLES;}"INTO"{returnINTO;}"VALUES"{returnVALUES;}"SET"{returnSET;}{char}({char}

6、{digit})*{returnID;}//////对特殊符号的识别"<"{return'<';}">"{ret

7、urn'>';}"="{return'=';}"!"{return'!';}"("{return'(';}")"{return')';}","{return',';}";"{return';';}"*"{return'*';}"."{return'.';}%%2.yacc进行的语法分析如下：statements:statementsstatement

8、statement;statement:createdatabase

9、createtable

10、selectsql

11、droptable

12、showtables

13、insertsql

14、deletesql

15、

16、updatesql;对于所给语句分别写出它们的文法如下：CREATEDATABASE的文法：createdatabase:CREATEDATABASEdatabase';'{printf("createdatabase!");};database:ID;CREATETABLE的文法：createtable:CREATETABLEtable'('fieldsdefinition')'';'{printf("createtable!");};table:ID;fieldsdefinition:field_type

17、fieldsdefinitio

18、n','field_type;field_type:fieldtype;field:ID;type:CHAR'('NUMBER')'

19、INT;SELE