c语言简单语法分析器

编译原理之简单语法分析器（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");
    else
        printf("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();
        else
            error();
    }
}
void T()
{
    S();
    U();
}

void U()
{
    if(sym=='+' || sym=='*' )
    {
        scaner();
        S();
        U();
    }
    else if(sym!=')')
        error();
}

四、实验结果

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

---

1. https://blog.csdn.net/qq_41246458/article/details/106466820 ↩︎