记一次编译原理实验:实验二词法分析器

记一次编译原理实验:
如果有问题或者建议可以留言,欢迎交流,不定时回复。

一.实验目的:
加深对词法分析器的工作过程的理解;加强对词法分析方法的掌握;能够采用一种编程
语言实现简单的词法分析程序;能够使用自己编写的分析程序对简单的程序段进行词法分
析。

二.实验内容
1.要识别的词素:
(1)保留字或关键字:如:BEGIN、
END、VAR、INTEGER、REAL、
IF、
THEN、
READ、WRITE、WHILE。
(2)运算符: 如:+、-、*、/、:=、=、>、<、>=、<=
(3)标识符: 用户定义的变量名、常数名、过程名
(4)常数: 如:10、25、100、2.3 等整数或实数
(5)界符: 如:‘,’、‘.’ 、‘;’ 、‘(’ 、‘)’、‘{’、‘}’,‘:

由于没有学习PASCAL,在实验过程中以c语言的关键字和界符为准。

三.实验要求:

  1. 对单词的构词规则有明确的定义;
  2. 编写的分析程序能够正确识别源程序中的单词符号;
  3. 识别出的单词以<类别码,值>的形式保存并输出;
  4. 实验报告要求用自动机对词法定义做出详细说明,并给出词法分析程序的工作流程

四.实验步骤
1.先画出识别不同词素的自动机,再将其组合成一个大的自动机;
2.画出词法分析程序的工作流程图,编写程序。
3. 依次读入源程序符号,对源程序进行词素识别,直到源程序结束;
4. 对正确的单词,按照它的种别以<类别码,值>的形式输出;
思路如图:在这里插入图片描述

五.程序及运行结果(或实验数据记录及分析)

 * 种类:     标识码:
 * 数字     0
 * 关键字   1
 *  ,       2
 *  ;       3
 * ++       4
 * +=       5
 *  +       6
 * --       7
 * -=       8
 *  -       9
 * *=       10
 * *        11
 * /=       12
 * /        13
 * >=       14
 * >        15
 * <=       16
 * <        17
 * ==       18
 * =        19
 * (        20
 * )        21
 * {
           22
 * }        23
 * [        24
 * ]        25
 * 变量名   26
 */

实验代码:

#include <iostream>
#include <cstring>

using namespace std;
const char keyWord[15][20] = {
   "main", "if", "else", "do", "while", "for", "switch",
                              "case", "int", "double", "float", "long", "void", "char", "return"};

int getFilePointer(const char *filename, FILE **file) {
   
    *file = fopen(filename, "r");
    if (*file == 0) {
   
        return 0;
    } else {
   
        return 1;
    }
}

void cleanBuffer(char *a) {
   
    for (int i = 0; i < 20; ++i) {
   
        a[i] = '\0'
  • 0
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
附录c 编译实验 实验目的:用c语言对一个简单语言的子集编制一个一遍扫描的编译序,以加深对编译原理的理解,掌握编译序的实现方法和技术。 语法分析 C2.1 实验目的 编制一个递归下降分析序,实现对词法分析序所提供的单词序列的语法检查和结构分析. C2.2 实验要求 利用C语言编制递归下降分析序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的语法 实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输 输入是语法分析提供的正确的单词串,输为三地址指令形式的四元式序列。 例如:对于语句串 begin a:=2+3*4;x:=(a+b)/c end# 输的三地址指令如下: (1) t1=3*4 (2) t2=2+t1 (3) a=t2 (4) t3=a+b (5) t4=t3/c (6) x=t4 算法思想 1设置语义过 (1) emit(char *result,char *arg1,char *op,char *ag2) 该函数功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下: struct {char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2)char *newtemp() 该函数回送一个新的临时变量名,临时变量名产生的顺序为T1,T2,…. Char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } (2)主序示意图如图c.10所示。 (2) 函数lrparser在原来语法分析的基础上插入相应的语义动作:将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 语义分析序的C语言序框架 int lrparser() { int schain=0; kk=0; if(syn=1) { 读下一个单词符号; schain=yucu; /调用语句串分析函数进行分析/ if(syn=6) { 读下一个单词符号; if(syn=0 && (kk==0)) 输(“success”); } else { if(kk!=1 ) 输 ‘缺end’ 错误;kk=1;} else{输’begin’错误;kk=1;} } return(schain); int yucu() { int schain=0; schain=statement();/调用语句分析函数进行分析/ while(syn=26) {读下一个单词符号; schain=statement(); /调用语句分析函数进行分析/ } return(schain); } int statement() { char tt[8],eplace[8]; int schain=0; {switch(syn) {case 10: strcpy(tt,token); scanner(); if(syn=18) {读下一个单词符号; strcpy(eplace,expression()); emit(tt,eplace,””,””); schain=0; } else {输’缺少赋值号’的错误;kk=1; } return(schain); break; } } char *expression(void) {char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12);/分配空间/ ep2=(char *)malloc(12); eplace=(char *)malloc(12); tt =(char )malloc(12); strcpy(eplace,term ());/调用term分析产生表达式计算的第一项eplace/ while(syn=13 or 14) { 操作符 tt= ‘+’或者‘—’; 读下一个单词符号; strcpy(ep2,term());/调用term分析产生表达式计算的第项ep2/ strcpy(tp,newtemp());/调用newtemp产生临时变量tp存储计算结果/ emit(tp,eplace,tt,ep2);/生成四元式送入四元式表/ strcpy(eplace,tp); } return(eplace); } char *term(void)/仿照函数expression编写/ char *factor(void) {char *fplace; fplace=(char *)malloc(12); strcpy(fplace, “ ”); if(syn=10) {strcpy(fplace,,token);/将标识符token的值赋给fplace/ 读下一个单词符号; } else if(syn=11) {itoa(sum,fplace,10); 读下一个单词符号; } else if (syn=27) {读下一个单词符号; fplace=expression();/调用expression分析返回表达式的值/ if(syn=28) 读下一个单词符号; else{输‘}’错误;kk=1; } } else{输‘(’错误;kk=1; } return(fplace); }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值