编译原理实验报告DBMS.docVIP

编译原理上机报告 《DBMS的设计与实现》 完成时间：2012年 5月26日目 录 1. 项目概况 3 1.1 基本目标 3 1.2 完成情况 3 1.3 逻辑结构与物理结构（由于语义制导没做，所以这部分没写） 6 1.4 语法结构与数据结构（由于语义制导没做，这里只给出语法结构） 6 1.5 执行流程 7 1.6 功能测试 7 2. 总结与未来工作 9 2.1 未完成功能 9 2.2 未来实现方案 9 项目概况 基本目标 本次项目主要的目标是DBMS的设计与实现，即完成SQL语句的语法制导解释，通过这次项目，加深对《编译原理》课程的理解，掌握词法与语法的制导过程，熟悉Lex 和Yacc的使用。 完成情况 目前完成的功能是SQL词法分析器和语法分析器，下面介绍一下具体的实现情况。 1.完成的语句： CREATE DATABASES x CREATE TABLE x SHOW TABLES DROP TABLES INSERT INTO x VALUES x SELECT x FROM x SELECT x FROM x WHERE x SELECT x FROM x GROUP BY x DELETE FROM x WHERE x UPDATE x SET x WHERE x 识别出的关键字如下： ID NUMBER CREATE TABLE CHAR