编译原理之简单语法分析器（c语言）

语法分析是编译过程的核心部分，其基本任务是根据语言的语法规则进行语法分析，如果不存在语法错误即给出正确的语法结果，并为语义分析和代码生成做准备。

语法分析器的两种方式

语法分析器的任务主要是确定是否可以以及如何从语法的起始符号推导出输入符号串（输入文本），主要可以通过两种方式完成：

1. 自顶向下分析
根据形式语法规则，在语法分析树的自顶向下展开中搜索输入符号串可能的最左推导。单词按从左到右的顺序依次使用。

2. 自底向上分析
语法分析器从现有的输入符号串开始，尝试将其根据给定的形式语法规则进行改写，最终改写为语法的起始符号。

一、文法G 设计"+ *"检查

二、理论基础

掌握自上而下语法分析的要求与特点。
掌握递归下降语法分析的基本原理和方法。
掌握相应数据结构的设计方法。

三、代码实现

#include<stdio.h>
#include<string.h>
char Token[30];//存储输入的字符
char sym;//记录下一个字符
char s;//输入字符的传递
static int p=0 ;//下一个字符的下标
void S();
void T();
void U();
void scaner();//下一个字符
void error();//错误结束
int main()
{int i=-1;printf("Please input (end with '#'):\n");do{scanf("%c",&s);i++;Token[i]=s;}while(Token[i]!='#');scaner();S();if(sym=='#')printf("Success!\n");elseprintf("fail!\n");return 0;
}void scaner()
{sym=Token[p];p++;
}
void error()
{printf("error!");
}
void S()
{if(sym=='a'||sym=='^')//如果是a或者是^scaner();else if(sym=='('){scaner();T();if(sym==')')scaner();elseerror();}
}
void T()
{S();U();
}void U()
{if(sym=='+' || sym=='*' ){scaner();S();U();}else if(sym!=')')error();
}

四、实验结果

测试用例: ((a+a)*a)#

Ending！！！

编译原理之简单语法分析器（c语言）相关推荐

编译原理实验-LL1语法分析器（自动生成First集、Follow集求法）java实现
编译原理实验-LL1语法分析器(自动生成First.Follow)java 博主在做实验时,参考众多他人代码,发现bug众多,在@moni_mm代码基础上,与伙伴把能看到的BUG都做出修正,同时增添了 ...
编译原理LR(1)语法分析器 C++实现
LR(1)语法分析器 C++语言编写,已通过VS2019调试文章目录 LR(1)语法分析器一.测试结果二.测试文件三.核心代码四.完整代码感谢阅读! 如有错误,恳请指正! 一.测试结果二 ...
【编译原理】词法分析器语法分析器
简单编译器设计采用Java语言对C++语言进行编译,具体的简单编译器设计词法分析器-扫描器的设计与实现基本符号表状态转换图代码实现 import java.io.*; import java ...
编译原理 LL(1)语法分析器的设计与实现
实验内容针对SysY语言中简单算术表达式文法G[E]: E→TE' E'→ATE'|ε T→FT' T'→MFT' |ε F→(E) | i A → + | - M → * | / 求解相应的FIR ...
【编译原理】LR语法分析器的设计与实现
LR语法分析器的设计与实现本文为当时编译原理实验作业,要求用设计的思想完成,小题大做,仅供参考文章目录 LR语法分析器的设计与实现实验要求实现功能输入输出样例一.LR语法分析器问题定义 ...
编译原理实验2 语法分析器的构造
[实验目的] 练习构造语法分析程序的方法,熟悉上下文无关文法的使用,加深对课堂教学的理解:提高词法分析方法的实践能力 [实验要求] 利用某一高级程序设计语言构造语法分析程序 [具体要求]对于给定的文法 ...
编译原理-5-LL(1)语法分析器
LL(1)语法分析器 1. 什么是LL(1)语法分析器自顶向下的.递归下降的.预测分析的.适用于LL(1)文法的LL(1)语法分析器自顶向下构建语法分析树根节点是文法的起始符号SSS 每个中间节 ...
编译原理简单语法分析器（first,follow,分析表）源码下载
编译原理(简单语法分析器下载) http://files.cnblogs.com/files/hujunzheng/%E5%8A%A0%E5%85%A5%E5%90%8C%E6%AD%A5%E7%AC ...
编译原理视角下的 c c 语言左值教学,西安交通大学18年3月课程考试《编译原理》作业考核试题...
Q.微信均是1219895388,Q:1219895388 联系:QQ:576696131 西安交通大学18年3月课程考试<编译原理>作业考核试题共题,总分:100分答题中分一.单 ...