编译原理实验---语法分析器

winter_tree

于 2019-12-27 16:24:01 发布

阅读量1.4k

点赞数

分类专栏：编译原理文章标签： c++

本文链接：https://blog.youkuaiyun.com/winter_tree/article/details/103734197

版权

这篇博客介绍了编译原理实验中的语法分析器，聚焦于解析算术表达式。文章详细阐述了算术表达式的文法，包括非终结符的First集和Follow集，并给出了由产生式F→(E) | id | num构建的递归下降程序示例。同时，博主提供了程序代码和运行结果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编译原理实验—语法分析器

一、算术表达式文法

VN = { E, T, E’, F, T’ }
其中：E为开始符号；
VT = { +, -, , /, (, ), id, num }
其中：id代表标识符，要求是长度不超过10的字母序列；num代表常数，要求是正整数；
文法规则集如下：
E→TE’
E’→+TE’| -TE’ |ε
T→FT’
T’→FT’| /FT’ |ε
F→(E) | id | num

二、文法中每个非终结符的First集和Follow集

在这里插入图片描述

三、由产生式F→(E) | id | num构造的递归下降分解程序示例：

PROCEDURE F
IF SYM=`id` THEN ADVANCE
ELSE 
IF SYM=`num` THEN ADVANCE
ELSE
IF SYM=`(` THEN
BEGIN
ADVANCE;
E
IF SYM=`)` THEN ADVANCE
ELSE ERROR
END
ELSE ERROR

其中，SYM代表输入串指针所指的符号；ADVANCE代表把输入指针调至下一输入符号。

四、程序代码

#include<iostream>
#include<stdio.h>
#include <cctype>
#include <string.h>
#include <iomanip>
#include<cstdlib>
using namespace std;

char a[100];
string b[100];
static int j=0;
static int p=0;
void E();
void E1();
void T();
void T1();
void F();
bool isnum();
bool isid();
void error();

int main()
{
   

    int k=0;
    char c;
    c = getchar();
    while (c != '\n')
    {
   
        a[k]=c;
        k++

最低0.47元/天解锁文章