对下列文法编写C++语言程序,用LL(1)分析法C对任意输入的符号串进行分析: (1)E->TG (2)G->+TG|—TG (3)G->ε (4)T->FM (5)M->*FM|/FM (6)M->ε (7)F->(E) (8)F->i 输出过程如下: 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E->TG 输入符号串为非法符号串(或者为合法符号串) 1.表达式中允许使用运算符(+-*/)、分割符(括号)、字符i,结束符#; 2.如果遇到错误的表达式,应输出错误提示信息; 输出如下:测试用的表达式可以事先放在文本文件中,一行存放一个表达式,同时以分号分割。同时将预期的输出结果写在另一个文本文件中,以便和输出进行对照;输入一以#结束的符号串(包括+—*/()i#):在此位置输入符号串

时间: 2024-01-18 12:04:36 浏览: 27
好的,下面是对下列文法编写的C++程序,使用LL(1)分析法对任意输入的符号串进行分析: ```c++ #include <iostream> #include <string> #include <stack> using namespace std; // 预测分析表 string table[5][8] = { {"TG", "", "", "", "TG", "", "TG", ""}, {"", "ε", "+TG", "-TG", "", "", "", "ε"}, {"FM", "", "", "", "FM", "", "FM", ""}, {"", "ε", "", "", "ε", "*FM", "/FM", "ε"}, {"(E)", "", "", "", "i", "", "i", ""} }; // 判断非终结符 bool isNonTerminal(char c) { return c == 'E' || c == 'G' || c == 'T' || c == 'M' || c == 'F'; } // 获取预测分析表中的产生式 string getProduction(char X, char a) { int row, col; switch(X) { case 'E': row = 0; break; case 'G': row = 1; break; case 'T': row = 2; break; case 'M': row = 3; break; case 'F': row = 4; break; } switch(a) { case '(': col = 0; break; case ')': col = 1; break; case '+': col = 2; break; case '-': col = 3; break; case '*': col = 4; break; case '/': col = 5; break; case 'i': col = 6; break; case '#': col = 7; break; } return table[row][col]; } // LL(1)分析过程 bool LL(string str) { stack<char> stk; stk.push('#'); stk.push('E'); int i = 0; char X = stk.top(); while(X != '#' && i < str.length()) { char a = str[i]; if(X == a) { stk.pop(); i++; } else if(isNonTerminal(X)) { string prod = getProduction(X, a); if(prod == "") { // 无法推导出该符号串,分析失败 return false; } stk.pop(); if(prod != "ε") { for(int j = prod.length() - 1; j >= 0; j--) { stk.push(prod[j]); } } } else { // 栈顶符号是终结符,但与输入符号不匹配,分析失败 return false; } X = stk.top(); } if(X == '#' && i == str.length()) { // 分析成功 return true; } else { // 栈为空但输入符号串未被完全处理,或者栈不为空但输入符号串已被处理完,分析失败 return false; } } int main() { string str; cout << "请输入以#结束的符号串:"; cin >> str; if(LL(str)) { cout << "该符号串是该文法的句子" << endl; } else { cout << "该符号串不是该文法的句子" << endl; } return 0; } ``` 该程序会从标准输入读取一个符号串,并使用LL(1)分析法对该符号串进行分析。如果分析成功,则输出“该符号串是该文法的句子”,否则输出“该符号串不是该文法的句子”。 注意:该程序中的预测分析表是根据题目中的文法手动构造的,如果文法发生改变,则需要相应地修改预测分析表。

相关推荐

最新推荐

recommend-type

表驱动LL(1)语法分析程序.docx

(1)根据LL(1)分析法编写一个语法分析程序,输入文法的FIRST(α)和FOLLOW(U)集,由程序自动生成文法的预测分析表。 (2)所开发的程序可适用于不同的文法和任意输入串,且能判断该文法是否为LL(1)文法。 (3)对输入的...
recommend-type

LL(1)语法分析 任意输入一个文法符号串,并判断它是否为文法的一个句子

构造LL(1)语法分析程序,任意输入一个文法符号串,并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析,判别程序是否符合已知的语法规则,如果不符合(编译...
recommend-type

编译原理的语法分析——LL(1)分析表的实现.docx

LL(1)语法分析程序、自顶向下语法分析判断LL(1)文法的方法、文法等价变换、LL(1)分析表的构造、对某一输入串的分析过程的理解,本次实验的LL(1)文法为表达式文法: E→E+T | T T→T*F | F F→i | (E)
recommend-type

语法分析器LL(1)文法(c语言)

该程序能求出任意给定的文法的所有非终极符和终极符的first集,所有非终极符的follow集,所有语句的select集,能求出能导空的非终极符集合。给定任意字符串该程序能判定出是否能接受
recommend-type

编译原理实验报告(词法语法分析 算符优先分析 有限自动机 LL(1)文法分析法等)

编程 词法分析编程实现 语法分析的编程实现 (C语言,C-free下编译) 算法 算符优先分析 确定的有限自动机 中间代码——a 建立链可用函数b 回填函数 LL(1)文法分析法
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。