词法分析器代码

最新推荐文章于 2024-09-27 14:19:28 发布
最新推荐文章于 2024-09-27 14:19:28 发布
阅读量4.3k 收藏 2
点赞数 1
分类专栏： 学习 文章标签： c microsoft 文档 null server .net
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuminlang/article/details/176506
版权 
前几日，学习了编译原理，写了一个词法分析器，以供自己学习之用，分析器写的有点简陋，有待改进。
代码如下：
#include <stdio.h>
#include <string.h>
#include <process.h>
#define MAX 50

void main()
{
FILE *in,*out;/*存放输入字符串和输出单词串的文件*/
char arr[MAX];/*arr数组存放单词符号*/
char currentchar;/*currentchar存放当前输入字符*/
int i=0;/*arr数组的一个指针*/
/*以读方式打开输入文件*/
if((in=fopen("infile.txt","r"))==NULL)
{
 printf("can not open file/n");
 exit(0);
}
/*以写方式打开输出文件*/
if((out=fopen("outfile.txt","w"))==NULL)
{
 printf("cannout open outfile/n");
    exit(1);
}
//去掉开头空格
currentchar=fgetc(in);
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
int ch;


while(currentchar!='@')
{
/*常数部分判断*/
if((currentchar>='a'&&currentchar<='z')||(currentchar>='A'&&currentchar<='Z')||(currentchar>='0'&&currentchar<='9')||currentchar=='('||currentchar==')'||currentchar=='{'||currentchar=='}'||currentchar=='>'||currentchar=='<'||currentchar==';'||currentchar==':'||currentchar=='+'||currentchar=='-'||currentchar=='*'||currentchar=='/'||currentchar=='='||currentchar=='!'||currentchar=='&'||(ch=currentchar)=='/n'||currentchar==' '||currentchar=='['||currentchar==']')
{
i=0;//清空arr字符数组
if(currentchar>='0'&&currentchar<='9')
{
 arr[i++]=currentchar;
    currentchar=fgetc(in);//再读入下一个字符
    while(currentchar>='0'&&currentchar<='9')
 {
    arr[i++]=currentchar;
    currentchar=fgetc(in);
 }
    if(currentchar!='.')//如果当前读入的符号不为小数点，则常数读完毕，输出此常数
 {
    arr[i++]='/0';
    fprintf(out,"%s%d,%c%s%c%s/n","(",15,'"',arr,'"',")");//格式化输出到目标文件，15代表种别码， arr为内码值，规定用数字本身代表
 }
    else//当前字符为小数点则继续向下读入
 {
    arr[i++]=currentchar;
    currentchar=fgetc(in);
    while(currentchar>='0'&&currentchar<='9')
 {
    arr[i++]=currentchar;
    currentchar=fgetc(in);
 }
    arr[i++]='/0';
    fprintf(out,"%s%d,%c%s%c%s/n","(",15,'"',arr,'"',")");
 }
    while(currentchar==' ')
 {
 currentchar=fgetc(in);
 }
}
/*判断标识符和关键字部分*/
if((currentchar>='a'&&currentchar<='z')||(currentchar>='A'&&currentchar<='Z'))
{
i=0;//清空arr字符数组
    while((currentchar>='a'&&currentchar<='z')||(currentchar>='0'&&currentchar<='9')||(currentchar>='A'&&currentchar<='Z'))
 {
    arr[i++]=currentchar;
    currentchar=fgetc(in);
 }
//把字符数组arr和关键字表比较，判断单词串是关键字还是标识符
    arr[i++]='/0';
    if(strcmp(arr,"if")==0)
    fprintf(out,"%s%d,%c%s%c%s/n","(",0,'"',arr,'"',")");
    else if(strcmp(arr,"else")==0)
    fprintf(out,"%s%d,%c%s%c%s/n","(",1,'"',arr,'"',")");
    else if(strcmp(arr,"while")==0)
    fprintf(out,"%s%d,%c%s%c%s/n","(",2,'"',arr,'"',")");
    else if(strcmp(arr,"do")==0)
    fprintf(out,"%s%d,%c%s%c%s/n","(",3,'"',arr,'"',")");
 else
 fprintf(out,"%s%d,%c%s%c%s/n","(",14,'"',arr,'"',")");
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
//判断标识符包括：+, -, *, /, (, ), {, }, <, >, ;, :, !=, >=, <=, ==, =.
if(currentchar=='+')
{
    fprintf(out,"%s%d,%c%c%c%s/n","(",9,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='-')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",10,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='*')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",11,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='/')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",12,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='=')
{
 i=0;
 arr[i++]=currentchar;
 currentchar=fgetc(in);
 if(currentchar=='=')
 {
  arr[i++]=currentchar;
  arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
     currentchar=fgetc(in);
 }
 else
 { arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",17,'"',arr,'"',")");
    }
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar==';')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",4,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='{')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",5,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='}')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",6,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='[')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",20,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar==']')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",21,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='(')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",7,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar==')')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",8,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar==':')
{
 i=0;
 arr[i++]=currentchar;
 currentchar=fgetc(in);
 if(currentchar==':')
 {
  arr[i++]=currentchar;
  arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",18,'"',arr,'"',")");
     currentchar=fgetc(in);
 }
 else
 { arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",16,'"',arr,'"',")");
    }
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='>')
{
 i=0;
 arr[i++]=currentchar;
 currentchar=fgetc(in);
 if(currentchar=='=')
 {
  arr[i++]=currentchar;
  arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
     currentchar=fgetc(in);
 }
 else
 { arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
    }
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='<')
{
 i=0;
 arr[i++]=currentchar;
 currentchar=fgetc(in);
 if(currentchar=='=')
 {
  arr[i++]=currentchar;
  arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
     currentchar=fgetc(in);
 }
 else
 { arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
    }
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='!')
{
 i=0;
 arr[i++]=currentchar;
 currentchar=fgetc(in);
 if(currentchar=='=')
 {
  arr[i++]=currentchar;
  arr[i++]='/0';
  fprintf(out,"%s%d,%c%s%c%s/n","(",13,'"',arr,'"',")");
     currentchar=fgetc(in);
 }
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
if(currentchar=='&')
{
 fprintf(out,"%s%d,%c%c%c%s/n","(",19,'"',currentchar,'"',")");
    currentchar=fgetc(in);
}
while(currentchar==' ')
{
 currentchar=fgetc(in);
}
while((ch=currentchar)=='/n')
{
 currentchar=fgetc(in);
}
 while(currentchar==' ')
{
 currentchar=fgetc(in);
}
}
else
{
 fprintf(out,"%s,%c%c%c/n","error",'"',currentchar,'"');
    currentchar=fgetc(in);
}

}//结束开头while语句
/*关闭文件退出*/
fclose(in);
fclose(out);
}

注：在程序当前目录里自己建立一个文本文档，取名为infile.txt,所有需要分析的程序都写在此文本文档里，程序的结尾必须以“@”标志符结束。程序结果输出在同目录，文件名为outfile.txt,此文件为自动生成。种别码就不给出了，输的很麻烦哦。拉拉拉。。。

本程序在Win2000server机上，使用Microsoft Visual Studio .NET调试通过。
 2004年11月11日
1:02:22

wuminlang
关注
专栏目录
词法分析器源代码
11-02
设计并实现 C 语言的词法分析程序，要求如下。 (1) 可以识别出用C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词符号。 (2) 可以识别并读取源程序中的注释。 (3) 可以统计源程序中的语句行数、单词个数和字符个数，其中标点和空格不计算为单词，并输出统计结果。 (4) 检查源程序中存在的非法字符错误，并可以报告错误所在的行列位置。 (5) 发现源程序中存在错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有词法拼写错误。
编译原理课程设计-词法分析器(附含源代码)
12-03
编译原理课程设计-词法分析器(附含源代码)
我的词法分析器源代码
水上漂的专栏
03-14 7268
accidence.c /////////////////////////////////////////////////////////////////////////////////// #include  #include  #include  #include "accidence.h" extern Token token_String[4096]; extern pSymbol Sym
编译器之词法分析
最新发布
听老罗娓娓道来
09-27 1079
ifelse标识符：以字母开头，后面可以跟任意数量的字母或数字数字：一个或多个数字字符if | else // 关键字[a-zA-Z][a-zA-Z0-9]* // 标识符[0-9]+ // 数字[+\-*/] // 运算符然后，我们可以使用Lex或Flex等工具来生成相应的词法分析器代码。总之，词法分析的底层原理涉及到形式语言和自动机理论，通过正则表达式和有限状态自动机来实现对源代码字符序列的模式匹配和Token识别。# Token类型定义# Token类。
词法分析器（源代码）
05-16
编译原理课程要求做的一个词法分析器，基本功能均可使用，附上源代码
词法分析器源代码(c/c++)
05-10
编译原理实验 词法分析器 c/c++语言编写
编译原理-词法分析器代码分析报告
呆萌小新@渊洁的博客
05-04 2014
该词法分析器基于状态转换图进行设计。首先画出识别特定单词的状态转换图并编写对应的单词识别程序，然后把不同的状态转换图合并为完整的状态转换图，并编写对应的完整的识别程序。完整的识别程序中，根据输入字符的不同调用识别不同单词的程序。 其中以 “//abcd\na=1”为例 首字符识别为 /,进入注释除号判断操作,取容器中下一位元素而不删除当前元素
【编译原理】词法分析器代码分析报告
慢热型网友的博客
06-08 2095
该词法分析器基于状态转换图进行设计。
C语言开发课程设计词法分析器源代码.zip
06-08
C语言开发课程设计词法分析器源代码介绍 课程设计：词法分析器； 实验1：词法分析实验 实验2：语法分析实验 课程设计 设计任务： 使用词法分析的自动生成工具 Flex 生成 C/C++语言的词法分析器 ,当输入C/C++源代码...
南华大学编译原理实验 词法分析器代码报告+语法分析器+期末复习PPT
05-10
通过词法分析器，源代码被转换成一系列有意义的词素流，为后续的语法分析提供输入。 二、语法分析 语法分析是编译过程的第二阶段，它接收词法分析产生的词素流，进一步解析出源程序的结构，也就是识别出符合语言...
编译原理词法分析器代码.docx
10-10
编译原理词法分析器代码 编译原理词法分析器代码是编译器的核心组件之一，它负责将源代码转换为机器代码。该代码示例演示了词法分析器的实现，包括词法分析器的定义、预处理、错误处理等方面。 词法分析器的定义 ...
java代码实现词法分析器
01-15
用JAVA语言写出词法分析器程序，程序输出单词编号和单词自身的值!!
c的简单词法分析器，源代码
05-20
前几天自己编写了一个简单的C的词法分析器，供有需要的朋友参考。可输入一个需要分析的文件名和将要存储分析结果的文件名，分析结果文件输出
编译原理词法分析器（C++版）源代码
01-05
自己实现的编译原理的词法分析器，是自己的实验作业，用Vs2017实现，可以直接运行，代码注释丰富，希望与大家交流学习！欢迎大家下载！
词法语法分析器源代码.zip
06-23
词法语法分析器（C++，LL和LR），源代码，有可执行文件，action表和goto表是手动编写的。里面内容很全，是个课设
编译原理 实验一 词法分析器设计源代码+实验报告
04-10
识别单词的词法分析程序，包括实验报告和源代码、流程图、表格和测试文件等。 编写程序实现： 1、输入：txt文件（存放要分析的源程序） 2、输出：从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、...
词法分析器源码
05-05 2894
#include #include #include using namespace std; char WORD[5][10]={"int","char","float","for","return"};//关键字 char OPRATOR[11]={'+','-','*','/','','=','(',')','{','}'}; //关键字 string Line[100];
[李景山php] 词法分析器代码实例
景山编程-顺道编程
05-09 704
$code =<<<PHP_CODE <?php $str = "Hello, Tipi\n"; echo $str; PHP_CODE;var_dump(token_get_all($code));array(10) { [0]=> array(3) { [0]=> int(379) [1]=> string(7) " int(1) } [1]=> array(3) { [0]=> int(382
编译原理词法分析器代码c++
10-28
根据提供的引用内容，可以得知该编译原理词法分析器是用C++实现的，可以直接运行，但没有代码检错功能。该词法分析器是用于分析C语言的，使用了布尔类型，因此需要C++的运行环境。同时，引用中还提到了NFA和DFA图。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值