没有合适的资源？快使用搜索试试~ 我知道了~

首页编译原理实验词法分析，语法分析源代码

编译原理实验词法分析，语法分析源代码

3星 · 超过75%的资源需积分: 12 13 下载量 149 浏览量更新于2023-03-16 评论收藏 183KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

40页

这个源代码主要是有关编译原理的实验词法分析和语法分析.代码内容又词法分析主要是描述dfa状态图的实现，还有语法分析自上而下的分析方法

资源详情

资源评论

资源推荐

[实验任务]

完成以下正则文法所描述的 Pascal 语言子集单词符号的词法分析程序。

<标识符>→字母︱ <标识符>字母︱ <标识符>数字

<无符号整数>→数字︱ <无符号整数>数字

<单字符分界符> →+ ︱－︱* ︱; ︱(︱)

<双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>*

<小于>→<

<等于>→=

<大于>→>

<冒号> →:

<斜竖> →/

该语言的保留字：begin end if then else for do while and or not 说明： 1 该语言大小写

不敏感。

2 字母为 a-z A-Z，数字为 0-9。

3 可以对上述文法进行扩充和改造。

4 ‘/*……*/’为程序的注释部分。

[设计要求]

1、给出各单词符号的类别编码。

2、词法分析程序应能发现输入串中的错误。

3、词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件。

4、设计两个测试用例（尽可能完备），并给出测试结果。

demo.cpp #include <stdio.h>

#include <ctype.h>

#include <string.h>

#include "demo.h"

char token[20];

int lookup(char *token) {

for (int i = 0; i < 11; i++) {

if (strcmp(token, KEY_WORDS[i]) == 0) {

return i+1;

}

return 0;

}

char getletter(FILE *fp) {

return tolower(fgetc(fp));

}

void out(FILE *fp, int c, char *value) {

fprintf(fp, "%d,%s\n", c, value);

}

void report_error(FILE *fp, char ch) {

fprintf(fp, "There must be some error.\n");

fprintf(fp, "%c...\n", ch);

fprintf(fp, "^\n");

}

void scanner(FILE *infile, FILE *outfile) {

char ch;

int i, c;

do {

ch = getletter(infile);

} while(isspace(ch));

if (isalpha(ch)) {

token[0] = ch;

ch = getletter(infile);

i = 1;

while (isalnum(ch)) {

token[i] = ch;

i++;

ch = getletter(infile);

}

token[i] = '\0';

fseek(infile, -1, 1);

c = lookup(token);

if (c == 0) {

out(outfile, ID, token);

}

else {

out(outfile, c, " ");

}

else {

if (isdigit(ch)) {

token[0] = ch;

ch = getletter(infile);

i = 1;

while (isdigit(ch)) {

token[i] = ch;

i++;

ch = getletter(infile);

}

token[i] = '\0';

fseek(infile, -1, 1);

out(outfile, INT, token);

}

else {

switch(ch) {

case '<':

{

ch = getletter(infile);

if (ch == '=') {

out(outfile, LE, " ");

}

else if (ch == '>') {

out(outfile, NE, " ");

}

else {

fseek(infile, -1, 1);

out(outfile, LT, " ");

}

break;

}

case '=':

{

out(outfile, EQ, " ");

break;

}

case '>':

{

ch = getletter(infile);

if (ch == '=') {

out(outfile, GE, " ");

}

else {

fseek(infile, -1, 1);

out(outfile, GT, " ");

}

break;

}

case ':':

{

ch = getletter(infile);

if (ch == '=') {

out(outfile, FU, " ");

}

else {

fseek(infile, -1, 1);

out(outfile, MAO, " ");

}

break;

}

case '/':

{

ch = getletter(infile);

if (ch == '*') {

out(outfile, ZHU, " ");

}

else {

fseek(infile, -1, 1);

out(outfile, XIE, " ");

}

break;

}

case '+':

{

out(outfile, JIA, " ");

break;

}

case '-':

{

out(outfile, JIAN, " ");

break;

}

case '*':

{

out(outfile, CHEN, " ");

break;

}

case ';':

{

out(outfile, FEN, " ");

break;

}

case '(':

{

out(outfile, ZUO, " ");

break;

}

case ')':

{

out(outfile, YOU, " ");

break;

}

default:

{

if (ch != EOF) {

report_error(outfile, ch);

}

break;

}

} while(ch != EOF);

return;

}

void main() {

FILE *in, *out;

in = fopen("pascal.txt", "r");

out = fopen("result.txt", "w");

scanner(in, out);

fprintf(out, "0,#");

fclose(in);

fclose(out);

printf("Finished!\n");

}

本文来自 CSDN 博客，转载请标明出处： http://blog.csdn.net/ffee/archive/

2006/05/31/766483.aspx

[实验任务]

1、实现 LL(1)分析中控制程序（表驱动程序）；

2、完成以下描述算术表达式的 LL(1)文法的 LL(1)分析程序（LL(1)分析表见教材）。

剩余39页未读，继续阅读

mm19209219

2012-10-20

对我不是很有帮助 thank you all the same

shuangwuzhang

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

编译原理实验词法分析，语法分析源代码

评论1

会员权益专享

最新资源

编译原理实验词法分析，语法分析源代码

评论1

编译原理词法分析，语法分析，语义分析（源代码和实验报告）

编译原理实验（词法，语法，语义）

编译原理 词法分析，语法分析，中间代码生成 源代码

编译原理词法分析和语法分析的实验概述

编译原理实验 词法分析

合肥工业大学编译原理实验1词法分析程序实验python

编译原理词法分析实验步骤

编译原理实验scala分析

编译原理 实验一 词法分析器

编译原理词法分析程序编制实验

编译原理实验2——语法分析java

燕大csdn编译原理实验

编译原理实验二:LL(1)语法分析器

山东大学编译原理实验c++

编译原理实验 1.c 2.c 3.c

编译原理实验 pl/0中间代码生成

词法分析编译原理代码

哈工大威海编译原理实验csdn

杭电编译原理实验sysy

山东大学 编译原理实验 getsym

会员权益专享

最新资源

编译原理词法分析，语法分析，中间代码生成源代码

编译原理实验词法分析

编译原理实验一词法分析器

山东大学编译原理实验 getsym