编译原理实验报告DBMS
- 格式:doc
- 大小:57.50 KB
- 文档页数:9
编译原理实验报告编译原理实验报告引言编译原理是计算机科学中的重要课程,它研究的是如何将高级语言程序转化为机器语言程序的过程。
在本次实验中,我们学习了编译原理的基本概念和技术,并通过实践来加深对这些概念和技术的理解。
本报告将对我们在实验中遇到的问题、解决方案以及实验结果进行总结和分析。
实验目的本次实验的主要目的是设计并实现一个简单的编译器,能够将类C语言的源代码翻译成目标代码。
通过这个实验,我们可以更好地理解编译器的工作原理,掌握编译器设计的基本方法和技术。
实验过程在实验中,我们首先对给定的类C语言的语法进行了分析,并根据语法规则设计了相应的语法分析器。
然后,我们使用了自顶向下的递归下降分析法来实现语法分析器。
在实现语法分析器的过程中,我们遇到了一些问题,例如如何处理语法规则中的左递归、如何处理语法规则中的优先级和结合性等。
通过仔细研究相关的文献和资料,我们成功地解决了这些问题,并完成了语法分析器的设计和实现。
接下来,我们对语法分析器进行了测试,并对测试结果进行了分析。
通过测试,我们发现语法分析器在处理简单的源代码时能够正确地识别出语法错误,并给出相应的错误提示。
然而,在处理复杂的源代码时,语法分析器可能会出现一些错误,例如无法正确地处理嵌套的语法结构、无法正确地处理运算符的优先级和结合性等。
为了解决这些问题,我们对语法分析器进行了改进,并进行了多次测试,最终得到了令人满意的结果。
实验结果通过本次实验,我们成功地设计并实现了一个简单的编译器,能够将类C语言的源代码翻译成目标代码。
在实验中,我们对编译器的工作原理有了更深入的了解,掌握了编译器设计的基本方法和技术。
同时,我们也发现了一些问题,并通过不断地改进和测试,最终得到了令人满意的结果。
结论编译原理是一门重要的计算机科学课程,它研究的是如何将高级语言程序转化为机器语言程序的过程。
通过本次实验,我们对编译原理的基本概念和技术有了更深入的了解,并通过实践来加深了对这些概念和技术的理解。
编译原理上机报告《DBMS的设计与实现》完成时间:20 年月日目录1. 项目概况 (3)1.1基本目标 (3)1.2完成情况 (3)1.3逻辑结构与物理结构(由于语义制导没做,所以这部分没写) (6)1.4语法结构与数据结构(由于语义制导没做,这里只给出语法结构) (6)1.5执行流程 (7)1.6功能测试 (8)2. 总结与未来工作 (9)2.1未完成功能 (9)2.2未来实现方案 (9)1.项目概况1.1 基本目标本次项目主要的目标是DBMS的设计与实现,即完成SQL语句的语法制导解释,通过这次项目,加深对《编译原理》课程的理解,掌握词法与语法的制导过程,熟悉Lex 和Yacc的使用。
1.2 完成情况目前完成的功能是SQL词法分析器和语法分析器,下面介绍一下具体的实现情况。
1.完成的语句:CREATE DATABASES xCREATE TABLE xSHOW TABLESDROP TABLESINSERT INTO x V ALUES xSELECT x FROM xSELECT x FROM x WHERE xSELECT x FROM x GROUP BY xDELETE FROM x WHERE xUPDATE x SET x WHERE x2.识别出的关键字如下:ID NUMBER CREATE TABLE CHAR INT SELECT GROUP FROM WHERE AND OR DROP SHOW INSERT INTO BY V ALUES DATABASE TABLES UPDATE DELETE SET OR AND3.识别出的符号如下:4.识别标示符的说明:[0-9]的NUMBER,[0-9][a-zA-Z]的字符型。
5.lex进行的词法分析如下:%{#include "myparser.h"%}char [a-zA-Z_]digit [0-9]digits {digit}+optional_fraction ("."{digits})?optional_exponent (E[+-]?{digits})?%%[ ]+ ;{digits}{optional_fraction}{optional_exponent} {return NUMBER;} ////SQL关健字的识别////////"CREATE" {return CREATE;}"DATABASE" {return DA TABASE;}"TABLE" {return TABLE;}"GROUP" {return GROUP;}"BY" {return BY;}"CHAR" {return CHAR;}"INT" {return INT;}"SELECT" {return SELECT;}"FROM" {return FROM;}"WHERE" {return WHERE;}"AND" {return AND;}"OR" {return OR;}"DROP" {return DROP;}"SHOW" {return SHOW;}"INSERT" {return INSERT;}"UPDATE" {return UPDATE;}"DELETE" {return DELETE;}"TABLES" {return TABLES;}"INTO" {return INTO;}"V ALUES" {return V ALUES;}"SET" {return SET;}{char}({char}|{digit})* {return ID;}//////对特殊符号的识别"<" {return '<';}">" {return '>';}"=" {return '=';}"!" {return '!';}"(" {return '(';}")" {return ')';}"," {return ',';}";" {return ';';}"*" {return '*';}"." {return '.';}%%6.yacc进行的语法分析如下:statements : statements statement|statement;statement : createdatabase |createtable |selectsql|droptable | showtables | insertsql | deletesql | updatesql; 对于所给语句分别写出它们的文法如下:CREATE DATABASE的文法:createdatabase:CREATE DA TABASE database ';'{printf("create database!");};database:ID;CREATE TABLE的文法:createtable : CREATE TABLE table '(' fieldsdefinition ')' ';' {printf("create table!\n");};table : ID;fieldsdefinition : field_type | fieldsdefinition ',' field_type;field_type : field type;field : ID;type : CHAR '(' NUMBER ')' | INT;SELECT的文法:selectsql : SELECT fields_star FROM tables ';' {printf("you use SELECT!\n");} | SELECT fields_star FROM tables WHERE conditions ';' {printf("you use SELECT!\n");}| SELECT fields_star FROM tables GROUP BY fields_star ';'{printf("you use SELECT!\n");};fields_star : table_fields | '*';table_fields : table_field | table_fields ',' table_field;table_field : field | table '.' field;tables : tables ',' table | table;conditions : condition | '(' conditions ')'| conditions AND conditions | conditions OR conditions;condition : comp_left comp_op comp_right;comp_left : table_field;comp_right : table_field | NUMBER;comp_op : '<' | '>' | '=' | '!' '=';DROP语句的文法:droptable : DROP table ';' {printf("you drop table!\n");};SHOW TABLES语句的文法:showtables : SHOW TABLES ';' {printf("show all tables!\n");};INSERT语句的文法:insertsql :INSERT INTO table '(' fieldname ')' V ALUES '(' fieldvalues ')' ';' {printf("insert data successfully!\n");}|INSERT INTO table V ALUES '(' fieldvalues ')' ';' {printf("insert data successfully!\n");} ; fieldname : field | fieldname ',' field;fieldvalues : fieldvalue | fieldvalues ',' fieldvalue;fieldvalue : ID | NUMBER;DELETE语句的文法:deletesql : DELETE FROM table WHERE conditions ';' {printf("delete table!\n");};UPDATE 语句的文法:updatesql : UPDATE table SET condition WHERE conditions ';' {printf("update table!\n");};7.语义制导:这部分目前还没有完成。
编译原理实验报告总结一、实验目的编译原理是计算机科学中的一门重要课程,通过实验可以更深入地理解编译过程的各个阶段,包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。
本次编译原理实验的目的主要有以下几点:1、加深对编译原理理论知识的理解和掌握,将抽象的概念通过实际操作转化为具体的实现。
2、培养实际动手能力和解决问题的能力,通过编写代码实现编译程序的各个模块,提高编程技能和调试能力。
3、熟悉编译程序的开发流程和工具,掌握相关编程语言和开发环境的使用。
4、培养团队合作精神和沟通能力,在实验过程中与小组成员共同探讨、解决问题,提高协作效率。
二、实验环境本次实验使用的编程语言为 C/C++,开发环境为 Visual Studio 2019。
同时,使用了一些辅助工具,如调试工具、代码管理工具等,以提高开发效率和代码质量。
三、实验内容1、词法分析任务:使用正则表达式或有限自动机实现对输入源程序的词法分析,将源程序分解为一个个单词,并识别出单词的类型,如标识符、关键字、常量、运算符等。
实现方法:采用有限自动机的方法,设计状态转移图,根据输入字符的类型进行状态转移,最终确定单词的类型。
遇到的问题及解决方法:在处理一些边界情况时,如字符串中的转义字符,出现了识别错误。
通过仔细分析正则表达式和有限自动机的规则,对代码进行了相应的修改和完善,解决了问题。
2、语法分析任务:使用自顶向下或自底向上的语法分析方法,对词法分析得到的单词序列进行语法分析,构建语法树。
实现方法:选择了自顶向下的递归下降分析法,根据语法规则编写递归函数,逐个处理单词,构建语法树。
遇到的问题及解决方法:在处理复杂的语法结构时,出现了回溯和左递归的问题,导致分析效率低下。
通过消除左递归和提取公共因子,优化了语法分析算法,提高了分析效率。
3、语义分析任务:在语法分析的基础上,进行语义分析,检查语法正确的程序是否在语义上也是正确的,如类型匹配、变量未定义等。
编译原理实验报告一、实验概述本次实验旨在设计并实现一个简单的词法分析器,即实现编译器的第一个阶段,词法分析。
词法分析器将一段源程序代码作为输入,将其划分为一个个的词法单元,并将其作为输出。
二、实验过程1.设计词法规则根据编程语言的规范和所需实现的功能,设计词法规则,以明确规定如何将源程序代码分解为一系列的词法单元。
2.实现词法分析器采用合适的编程语言,根据所设计的词法规则,实现词法分析器。
词法分析器的主要任务是读入源程序代码,并将其根据词法规则进行分解,生成对应的词法单元。
3.测试词法分析器设计测试用例,用于检验词法分析器的正确性和性能。
测试用例应包含各种情况下的源程序代码。
4.分析和修正错误根据测试过程中发现的问题,分析产生错误的原因,并进行修正。
重复测试和修正的过程,直到词法分析器能够正确处理所有测试用例。
三、实验结果我们设计了一个简单的词法分析器,并进行了测试。
测试用例涵盖了各种情况下的源程序代码,包括正确的代码和错误的代码。
经过测试,词法分析器能够正确处理所有的测试用例。
词法分析器将源程序代码分解为一系列的词法单元,每个词法单元包含了单词的种类和对应的值。
通过对词法单元的分析,可以进一步进行语法分析和语义分析,从而完成编译过程。
四、实验总结通过本次实验,我深入了解了编译原理的词法分析阶段。
词法分析是编译器的第一个重要阶段,它将源程序代码分解为一个个的词法单元,为后续的语法分析和语义分析提供基础。
在实现词法分析器的过程中,我学会了如何根据词法规则设计词法分析器的算法,并使用编程语言实现词法分析器。
通过测试和修正,我掌握了调试和错误修复的技巧。
本次实验的经验对我今后的编程工作有很大帮助。
编译原理是计算机科学与技术专业的核心课程之一,通过实践能够更好地理解和掌握其中的概念和技术。
我相信通过进一步的学习和实践,我能够在编译原理领域取得更大的成果。
编译原理实验报告一、实验目的编译原理是计算机科学中的重要学科,它涉及到将高级编程语言转换为计算机能够理解和执行的机器语言。
本次实验的目的是通过实际操作和编程实践,深入理解编译原理中的词法分析、语法分析、语义分析以及中间代码生成等关键环节,提高我们对编译过程的认识和编程能力。
二、实验环境本次实验使用的编程语言为C++,开发环境为Visual Studio 2019。
此外,还使用了一些相关的编译工具和调试工具,如 GDB 等。
三、实验内容(一)词法分析器的实现词法分析是编译过程的第一步,其任务是将输入的源程序分解为一个个单词符号。
在本次实验中,我们使用有限自动机的理论来设计和实现词法分析器。
首先,定义了各种单词符号的类别,如标识符、关键字、常量、运算符等。
然后,根据这些类别设计了相应的状态转换图,并将其转换为代码实现。
在实现过程中,使用了正则表达式来匹配输入字符串中的单词符号。
对于标识符和常量等需要进一步处理的单词符号,使用了相应的规则进行解析和转换。
(二)语法分析器的实现语法分析是编译过程的核心环节之一,其任务是根据给定的语法规则,分析输入的单词符号序列是否符合语法结构。
在本次实验中,我们使用了递归下降的语法分析方法。
首先,根据实验要求定义了语法规则,并将其转换为相应的递归函数。
在递归函数中,通过对输入单词符号的判断和处理,逐步分析语法结构。
为了处理语法错误,在分析过程中添加了错误检测和处理机制。
当遇到不符合语法规则的输入时,能够输出相应的错误信息,并尝试进行恢复。
(三)语义分析及中间代码生成语义分析的目的是对语法分析得到的语法树进行语义检查和语义处理,生成中间代码。
在本次实验中,我们使用了三地址码作为中间代码的表示形式。
在语义分析过程中,对变量的定义和使用、表达式的计算、控制流语句等进行了语义检查和处理。
对于符合语义规则的语法结构,生成相应的三地址码指令。
四、实验步骤(一)词法分析器的实现步骤1、定义单词符号的类别和对应的正则表达式。
编译原理实验报告编译原理实验报告一、实验目的1. 了解编译器的基本原理和工作过程;2. 掌握编译器设计和实现的基本方法和技巧;3. 通过设计和实现一个简单的编译器,加深对编程语言和计算机系统的理解和认识。
二、实验原理编译器是将高级语言程序翻译成机器语言程序的一种软件工具。
它由编译程序、汇编程序、链接程序等几个阶段组成。
本次实验主要涉及到的是编译程序的设计和实现。
编译程序的基本原理是将高级语言程序转换为中间代码,再将中间代码转换为目标代码。
整个过程可以分为词法分析、语法分析、语义分析、代码生成和代码优化几个阶段。
三、实验内容本次实验的设计目标是实现一个简单的四则运算表达式的编译器。
1. 词法分析根据规定的语法规则,编写正则表达式将输入的字符串进行词法分析,将输入的四则运算表达式划分成若干个单词(Token),例如:运算符、操作数等。
2. 语法分析根据定义的语法规则,编写语法分析程序,将词法分析得到的Token序列还原成语法结构,构建抽象语法树(AST)。
3. 语义分析对AST进行遍历,进行语义分析,判断表达式是否符合语法规则,检查语义错误并给出相应的提示。
4. 代码生成根据AST生成目标代码,目标代码可以是汇编代码或者机器码。
四、实验过程和结果1. 首先,根据输入的表达式,进行词法分析。
根据所定义的正则表达式,将输入的字符串划分成Token序列。
例如:输入表达式“2+3”,经过词法分析得到的Token序列为["2", "+", "3"]。
2. 然后,根据语法规则,进行语法分析。
根据输入的Token序列,构建抽象语法树。
3. 接着,对抽象语法树进行语义分析。
检查表达式是否符合语法规则,给出相应的提示。
4. 最后,根据抽象语法树生成目标代码。
根据目标代码的要求,生成汇编代码或者机器码。
五、实验总结通过本次实验,我对编译器的工作原理有了更深入的认识,掌握了编译器设计和实现的基本方法和技巧。
编译原理实验报告一、引言编译原理是计算机科学中的重要课程,它研究了将高级语言翻译为机器语言的方法和技术。
编译器作为实现这一目标的关键工具,扮演着至关重要的角色。
本实验报告将介绍编译原理实验的相关内容,包括实验目的、实验环境、实验步骤和实验结果等。
二、实验目的编译原理实验的主要目的是通过设计和实现一个简单的编译器,来加深对编译原理相关概念和技术的理解。
具体目标包括: 1. 理解词法分析、语法分析、语义分析等编译器的基本原理和流程; 2. 掌握使用Lex和Yacc工具进行词法分析和语法分析的方法; 3. 学会使用C/C++等编程语言实现编译器的基本功能。
三、实验环境本实验使用的实验环境包括: 1. 操作系统:Windows 10; 2. 开发工具:Visual Studio Code; 3. 编程语言:C/C++; 4. 辅助工具:Lex、Yacc。
四、实验步骤本实验的主要步骤如下:4.1 设计语言文法在开始实验之前,我们首先需要设计我们要实现的编程语言的文法。
文法是描述编程语言语法结构的形式化规则,它指定了合法的语法结构和语句构造方法。
我们可以使用BNF(巴科斯范式)或EBNF(扩展巴科斯范式)来表示文法。
4.2 实现词法分析器词法分析器的主要任务是将输入的字符流转换为一个个的词法单元(token)。
词法单元是编程语言中的最小语法单位,例如关键字、标识符、常量等。
我们可以使用Lex工具来实现词法分析器,它可以根据我们定义的正则表达式规则来生成词法分析器的代码。
4.3 实现语法分析器语法分析器的主要任务是根据语言文法,将词法单元序列转换为语法树。
语法树是描述程序语法结构的一种树状数据结构,它可以帮助我们理解和处理程序的语义。
我们可以使用Yacc工具来实现语法分析器,它可以根据我们定义的文法规则来生成语法分析器的代码。
4.4 实现语义分析器语义分析器的主要任务是对语法树进行遍历和分析,检查程序中的语义错误并生成中间代码。
一、实验目的1. 理解编译原理的基本概念和原理。
2. 掌握编译器的各个阶段及其实现方法。
3. 能够运用编译原理的知识解决实际问题。
二、实验环境1. 操作系统:Windows 102. 编程语言:C++3. 开发工具:Visual Studio 20194. 实验内容:词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成三、实验内容1. 词法分析(1)实验目的:实现一个简单的词法分析器,将源代码中的字符序列转换为词法符号序列。
(2)实验步骤:1)定义词法符号类型,包括标识符、关键字、运算符、常量等。
2)设计词法分析器算法,对源代码进行遍历,将字符序列转换为词法符号序列。
3)实现词法分析器程序,输出词法符号序列。
(3)实验结果:输入源代码:int a = 10;输出词法符号序列:{<int, int>, <a, a>, <=, =>, <10, 10>, <;, ;>}2. 语法分析(1)实验目的:实现一个简单的语法分析器,将词法符号序列转换为抽象语法树(AST)。
(2)实验步骤:1)定义语法规则,包括产生式、非终结符、终结符等。
2)设计语法分析算法,根据语法规则对词法符号序列进行解析,生成AST。
3)实现语法分析器程序,输出AST。
(3)实验结果:输入词法符号序列:{<int, int>, <a, a>, <=, =>, <10, 10>, <;, ;>}输出AST:```AST:- ExpressionStatement- Expression- BinaryExpression- Identifier: a- Operator: =- Constant: 10```3. 语义分析(1)实验目的:实现语义分析器,对AST进行语义检查,确保程序的正确性。
(2)实验步骤:1)定义语义规则,包括类型检查、作用域检查等。
武汉理⼯⼤学编译原理实验报告武汉理⼯⼤学学⽣实验报告书实验课程名称编译原理课程实验开课学院计算机科学与技术学院指导⽼师姓名饶⽂碧学⽣姓名徐强国学⽣专业班级软件 16022018 —2019 学年第1 学期实验课程名称:编译原理依次输⼊关键字,⾃定义标识符 BBBJKJL KJKJ4234,整数 3432,特殊符号和其他符号:. {} []。
⼆、实验结果及分析(包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等)输出为:三、实验⼩结、建议及体会通过这次的词法分析实验,我遇到了不少问题。
对于输⼊字符串的直接处理,⾸先是分类情况的不完整(起初忽略了对关键字的判断),造成输出结果与预想有很⼤偏差。
总结下:作为编译的第⼀步,词法分析将⾼级语⾔⼀步步分解,然后转化为⾃⼰的语⾔,这是⼀个严谨有⼗分有趣的过程。
核⼼代码:struct word //存储关键字,特殊符号{int code;char T[max];};word important[5]; //结构体变量存储关键字word num; //结构体变量存储数字word identifier; //结构体变量存储标识符word special_symbol[7]; //结构体变量存储特殊符号int function(word* a, word b, word c, word* d, char* input, int k){char getword[max];int j = 0;if (input[j] == ' ') // 判断空格{k = k + j + 1;function(a, b, c, d, input + j + 1, k);}else if (input[j] == '=' || input[j] == '+' || input[j] == ',' || input[j] == '(' || input[j] == ')') //判断特殊符号{if (input[j] == '*'){getword[j] = input[j];j = j + 1;if (input[j] == '*'){} else { }else{}getword[j] = input[j];cout << '(' << d[3].code << ',' << d[3].T << ')' << endl; j = j - 1;cout << '(' << d[2].code << ',' << d[2].T << ')' << endl; getword[j] = input[j];for (int i = 0; i < 7; i++){if (i == 3)continue;elseif (d[i].T[0] == getword[0]){cout << '(' << d[i].code << ',' << d[i].T << ')' << endl; break;}}}k = k + j + 1;function(a, b, c, d, input + j + 1, k);}else if (input[j] >= '0' && input[j] <= '9') //判断数字{getword[j] = input[j];j = j + 1;while (input[j] >= '0' && input[j] <= '9'){getword[j] = input[j];j = j + 1;}j = j - 1;getword[j + 1] = '\0';cout << "(" << b.code << ',' << getword << ')' << endl;k = k + j + 1;function(a, b, c, d, input + j + 1, k);}else if (input[j] >= 'A' && input[j] <= 'Z' || input[j] >= 'a' && input[j] <= 'z') //判断字符{getword[j] = input[j];j = j + 1;while (input[j] >= 'A' && input[j] <= 'Z' || input[j] >= 'a'&&input[j] <= 'z' || input[j] >= '0' && input[j] <= '9') {getword[j] = input[j];j = j + 1;}j = j - 1;getword[j + 1] = '\0';if (!strncmp(getword, a[0].T, 3))cout << '(' << a[0].code << ',' << a[0].T << ')' << endl;else if (!strncmp(getword, a[1].T, 2))cout << '(' << a[1].code << "," << a[1].T << ')' << endl;else if (!strncmp(getword, a[2].T, 2))cout << '(' << a[2].code << "," << a[2].T << ')' << endl;else if (!strncmp(getword, a[3].T, 4))cout << '(' << a[3].code << "," << a[3].T << ')' << endl;else if (!strncmp(getword, a[4].T, 3))cout << '(' << a[4].code << "," << a[4].T << ')' << endl;elsecout << '(' << c.code << ',' << getword << ')' << endl;k = k + j + 1; function(a, b, c, d, input + j + 1, k);}else if (input[j] == '\0') //判断是否为结束符return 0;else //出错处理{cout << "第" << k + 1 << "个字符出错" << endl;k = k + j + 1;function(a, b, c, d, input + j + 1, k);}}第⼆部分:实验调试与结果分析(可加页)⼀、调试过程(包括调试⽅法描述、实验数据记录,实验现象记录,实验过程发现的问题等)算法流程截图:输⼊⼀个正确句⼦:i+i*i# 输⼊⼀个错误句⼦:i*i*(i+#输⼊⼀个⽆#结束的错误句⼦:i*i*i⼆、实验结果及分析(包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等)正确结束:错误句⼦:⽆#:三、实验⼩结、建议及体会通过本次实验,我收获了很多,⾸先对 LL(1)⽂法分析的原理和过程理解更进⼀步巩固,算是做到了学以致⽤。
编译原理实验报告一、实验目的编译原理是计算机科学中的重要课程,旨在让学生了解编译器的基本工作原理以及相关技术。
本次实验旨在通过设计和实现一个简单的编译器,来进一步加深对编译原理的理解,并掌握实际应用的能力。
二、实验环境本次实验使用了Java编程语言及相关工具。
在开始实验前,我们需要安装Java JDK并配置好运行环境。
三、实验内容及步骤1. 词法分析词法分析是编译器的第一步,它将源代码分割成一系列词法单元。
我们首先实现一个词法分析器,它能够将输入的源代码按照语法规则进行切割,并识别出关键字、标识符、数字、运算符等。
2. 语法分析语法分析是编译器的第二步,它将词法分析得到的词法单元序列转化为语法树。
我们使用自顶向下的LL(1)语法分析算法,根据文法规则递归地构建语法树。
3. 语义分析语义分析是编译器的第三步,它对语法树进行检查和转换。
我们主要进行类型检查、语法错误检查等。
如果源代码存在语义错误,编译器应该能够提供相应的错误提示。
4. 代码生成代码生成是编译器的最后一步,它将经过词法分析、语法分析和语义分析的源代码翻译为目标代码。
在本次实验中,我们将目标代码生成为Java字节码。
5. 测试与优化完成以上步骤后,我们需要对编译器进行测试,并进行优化。
通过多个测试用例的执行,我们可以验证编译器的正确性和性能。
四、实验心得通过完成这个编译器的实验,我收获了很多。
首先,我对编译原理的知识有了更深入的理解。
在实验过程中,我深入学习了词法分析、语法分析、语义分析和代码生成等关键技术,对编译器的工作原理有了更系统的了解。
其次,我提高了编程能力。
实现一个完整的编译器需要处理复杂的数据结构和算法,这对我的编程能力是一个很好的挑战。
通过实验,我学会了合理地组织代码,优化算法,并注意到细节对程序性能的影响。
最后,我锻炼了解决问题的能力。
在实验过程中,我遇到了很多困难和挑战,但我不断地调试和改进代码,最终成功地实现了编译器。
编译原理上机报告《DBMS的设计与实现》完成时间:2014年5月27日目录1. 项目概况 (3)1.1基本目标 (3)1.2完成情况 (3)1.3逻辑结构与物理结构(由于语义制导没做,所以这部分没写) (6)1.4语法结构与数据结构(由于语义制导没做,这里只给出语法结构) (6)1.5执行流程 (7)1.6功能测试 (8)2. 总结与未来工作.................................................................... 错误!未定义书签。
2.1未完成功能....................................................................... 错误!未定义书签。
2.2未来实现方案................................................................... 错误!未定义书签。
1.项目概况1.1 基本目标本次项目主要的目标是DBMS的设计与实现,即完成SQL语句的语法制导解释,通过这次项目,加深对《编译原理》课程的理解,掌握词法与语法的制导过程,熟悉Lex 和Yacc的使用。
1.2 完成情况目前完成的功能是SQL词法分析器和语法分析器,下面介绍一下具体的实现情况。
1.完成的语句:CREATE DATABASES xCREATE TABLE xSHOW TABLESDROP TABLESINSERT INTO x V ALUES xSELECT x FROM xSELECT x FROM x WHERE xSELECT x FROM x GROUP BY xDELETE FROM x WHERE xUPDATE x SET x WHERE x2.识别出的关键字如下:ID NUMBER CREATE TABLE CHAR INT SELECT GROUP FROM WHERE AND OR DROP SHOW INSERT INTO BY V ALUES DATABASE TABLES UPDATE DELETE SET OR AND3.识别出的符号如下:< > = ( )! , ; * .4.识别标示符的说明:[0-9]的NUMBER,[0-9][a-zA-Z]的字符型。
5.lex进行的词法分析如下:%{#include "myparser.h"%}char [a-zA-Z_]digit [0-9]digits {digit}+optional_fraction ("."{digits})?optional_exponent (E[+-]?{digits})?%%[ ]+ ;{digits}{optional_fraction}{optional_exponent} {return NUMBER;} ////SQL关健字的识别////////"CREATE" {return CREATE;}"DATABASE" {return DATABASE;}"TABLE" {return TABLE;}"GROUP" {return GROUP;}"BY" {return BY;}"CHAR" {return CHAR;}"INT" {return INT;}"SELECT" {return SELECT;}"FROM" {return FROM;}"WHERE" {return WHERE;}"AND" {return AND;}"OR" {return OR;}"DROP" {return DROP;}"SHOW" {return SHOW;}"INSERT" {return INSERT;}"UPDATE" {return UPDATE;}"DELETE" {return DELETE;}"TABLES" {return TABLES;}"INTO" {return INTO;}"VALUES" {return V ALUES;}"SET" {return SET;}{char}({char}|{digit})* {return ID;}//////对特殊符号的识别"<" {return '<';}">" {return '>';}"=" {return '=';}"!" {return '!';}"(" {return '(';}")" {return ')';}"," {return ',';}";" {return ';';}"*" {return '*';}"." {return '.';}%%6.yacc进行的语法分析如下:statements : statements statement|statement;statement : createdatabase |createtable |selectsql|droptable | showtables | insertsql | deletesql | updatesql;对于所给语句分别写出它们的文法如下:CREATE DATABASE的文法:createdatabase:CREATE DATABASE database ';'{printf("Command:create database!");};database:ID;CREATE TABLE的文法:createtable : CREATE TABLE table '(' fieldsdefinition ')' ';' {printf("Command:create table!\n");};table : ID;fieldsdefinition : field_type | fieldsdefinition ',' field_type;field_type : field type;field : ID;type : CHAR '(' NUMBER ')' | INT;SELECT的文法:selectsql : SELECT fields_star FROM tables ';' {printf("Command:select!\n");} | SELECT fields_star FROM tables WHERE conditions ';' {printf("Command:select!\n");}| SELECT fields_star FROM tables GROUP BY fields_star ';'{printf("Command:select!\ n");}; fields_star : table_fields | '*';table_fields : table_field | table_fields ',' table_field;table_field : field | table '.' field;tables : tables ',' table | table;conditions : condition | '(' conditions ')'| conditions AND conditions | conditions OR conditions;condition : comp_left comp_op comp_right;comp_left : table_field;comp_right : table_field | NUMBER;comp_op : '<' | '>' | '=' | '!' '=';DROP语句的文法:droptable : DROP table ';' {printf("you drop table!\n");};SHOW TABLES语句的文法:showtables : SHOW TABLES ';' {printf("show all tables!\n");};INSERT语句的文法:insertsql :INSERT INTO table '(' fieldname ')' V ALUES '(' fieldvalues ')' ';' {printf("insert data successfully!\n");} |INSERT INTO table V ALUES '(' fieldvalues ')' ';' {printf("insert data successfully!\n");} ; fieldname : field | fieldname ',' field;fieldvalues : fieldvalue | fieldvalues ',' fieldvalue;fieldvalue : ID | NUMBER;DELETE语句的文法:deletesql : DELETE FROM table WHERE conditions ';' {printf("delete table!\n");};UPDATE 语句的文法:updatesql : UPDA TE table SET condition WHERE conditions ';' {printf("update table!\n");};7.语义制导:这部分目前还没有完成。