技术标签: 本科课程设计与各类作业汇总 嵌入式硬件 单片机
根据某一文法编制调试 LL(1)分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加 深对预测分析 LL(1)分析法的理解。
Windows 10 Clion
1、改造文法:消除左递归、提取左因子 将文法改造为: E->TE’ E’->+TE|ε T->FT’ T’->*FT’|ε F-> (E)|i
2、求出 firstt 和 follow FIRST(α)的 构造:
设α∈(VN∪VT)*,α=X1X2…Xn,FIRST(α):
(1)若α=ε,则FIRST(α)={ε};
(2)若α≠ε,则FIRST(α) \ {ε} ⊂ FIRST(X);
(3)若X1X2…Xi-1⇒ * ε , 则: FIRST(Xi) \ {ε} ⊂ FIRST(α);
(4)若X1X2…Xn⇒ *ε , 则ε∈ FIRST(α) 对于X∈(VN∪VT),
FIRST(X) 的构造:
(1)若X∈ VT,则FIRST(X)={X};
(2)若X∈ VN,且有产生式X→a…,a∈ VT ,则:a∈FIRST(X),如果X→ ε,那么ε∈FIRST(X);
(3)若有产生式X→Y…,Y ∈ VN ,则:FIRST(Y)\ {ε} ⊂ FIRST(X);
(4)如果有产生式X→Y1Y2…YK,其中Y1,Y2,Yi-1 ∈VN 且Y1Y2…Yi-1⇒* ε , 则FIRST(Yi)\ {ε} ⊂ FIRST(X);
(5)若Y1Y2…YK ⇒* ε,则ε ∈ FIRST(X)。
FOLLOW(U) 的 构造:
(1)# ∈FOLLOW(S)
(2)如果有产生式A→xUy,那么FIRST(y)\{ε} ⇒FOLLOW(U)。
(3)如果有产生式A→xU 或则 A→xUy 且y⇒*ε,那么FOLLOW(A) ⇒FOLLOW(U)
3、LL(1)文法的判定:
对于文法G 的每一个非终结符U 的产生式:U→α1|α2|…|αn 。
如果文法G 是一个LL(1) 文法,则有SELECT(U→αi)∩SELECT(U→αj)=Ф (i≠j,i,j=1,2,…,n)。
4、SELECT 集的构造: SELECT(U→α)= FIRST(α), 当α 不空 =FIRST(α)∪FOLLOW(U), 当α 为空 对于上面的方法可以得到: first(E)= first(E)= first(E)={(,i} first(E’)={+,ε} first(T’)={*,ε} follow(E)=follow(E’)={ ),#} follow(T)=follow(T’)={+, ),#} follow(F)={*,+,),#}
(3)构造预测分析表
5、LL(1)分析表构造算法:
对于每个产生式U→α,执行下一步骤:
1、对于每个终结符号:a∈FIRST(α),M[U,a]=‘U→α’.
2、如果e∈FIRST(α ),对于每个终结符号:b∈FOLLOW(U),M[U,b]=‘U→α’。
3、将其它未定义的分析元素置为 ERROR。
6、自下而上分析技术: 从输入符号串出发,试图把它规约为识别符号。自下而上分析技术是一种“移进-归约”法。从输入符 号串开始,从左到右进行扫描,将输入符号逐个移入一个栈中,边移入边分析,一旦栈顶符号串形成某个 产生式的右部时,就用该产生式的左部非终结符代替,称为归约。重复这一过程,直到归约到栈中只剩下文法的开始符号时,则分析成功, 称为“移进-归约”方法。
#include<iostream>
#include<stdio.h>
#include <string>
#include <stack>
using namespace std;
char Vn[]={'E','e','T','t','F'}; //定义文法的非终结符,小写字母 e 表示 E’
char Vt[]={'i','+','*','(',')','#'}; //定义文法的终结符
int LENVt=sizeof(Vt);
void showstack(stack <char> st) //从栈底开始显示栈中的内容
{
int i,j;
char ch[100];
j=st.size();
for(i=0;i<j;i++)
{
ch[i]=st.top();
st.pop();
}
for(i=j-1;i>=0;i--)
{
cout<<ch[i];
st.push(ch[i]);
}
}
int find(char c,char array[],int n) //查找函数,返回布尔值
{
int i;
int flag=0;
for(i=0;i<n;i++)
{
if(c==array[i])
flag=1;
}
return flag;
}
int location(char c,char array[]) //定位函数,指出字符所在位置,即将字母转换为数组下标值
{
int i;
for(i=0;c!=array[i];i++);
return i;
}
void error()
{
cout<<" 出错!"<<endl;
}
void analyse(char Vn[],char Vt[],string M[5][6],string str)
{
int i,j,p,q,h,flag=1;
char a,X;
stack <char> st; //定义堆栈
st.push('#');
st.push(Vn[0]); //#与识别符号入栈
j=0; //j 指向输入串的指针
h=1;
a=str[j];
cout<<"步骤 "<<"分析栈 "<<"剩余输入串 "<<" 所用产生式"<<endl;
while(flag==1)
{
cout<<h<<" "; //显示步骤
h++;
showstack(st); //显示分析栈中内容
cout<<" ";
for(i=j;i<str.size();i++) cout<<str[i]; //显示剩余字符串
X=st.top(); //取栈顶符号放入 X
if(find(X,Vt,LENVt)==1) //X 是终结符
if(X==a) //分析栈的栈顶元素和剩余输入串的第一个元素相比较
if (X!='#')
{
cout<<" "<<X<<"匹配"<<endl;
st.pop();
a=str[++j]; //读入输入串的下一字符
}
else
{
cout<<" "<<"接受!"<<endl<<endl; flag=0;
}
else
{
error();break;
}
else
{
p=location(X,Vn); //实现下标的转换(非终结符转换为行下标)
q=location(a,Vt); //实现下标的转换(终结符转换为列下标)
string S1("NULL"),S2("null");
if(M[p][q]==S1 || M[p][q]==S2) //查找二维数组中的产生式
{error();break;} //对应项为空,则出错
else
{
string str0=M[p][q];
cout<<" "<<X<<"-->"<<str0<<endl; //显示对应的产生式
st.pop();
if(str0!="$") //$代表“空”字符
for(i=str0.size()-1;i>=0;i--) st.push(str0[i]);//产生式右端逆序进栈
}
}
}
}
int main()
{
string M[5][6]={"Te" ,"NULL","NULL","Te", "NULL","NULL",
"NULL","+Te" ,"NULL","NULL","$", "$",
"Ft", "NULL","NULL","Ft", "NULL","NULL",
"NULL","$", "*Ft", "NULL","$", "$",
"i", "NULL","NULL","(E)", "NULL","NULL"}; //预测分析表 j
string str;
int errflag,i;
cout<<"文法:E->E+T|T T->T*F|F F->(E)|i"<<endl;
cout<<"请输入分析串(以#结束):"<<endl;
do
{
errflag=0;
cin>>str;
for(i=0;i<str.size();i++)
if(!find(str[i],Vt,LENVt))
{
cout<<"输入串中包含有非终结符"<<str[i]<<"(输入错误)!"<<endl;
errflag=1;
}
} while(errflag==1); //判断输入串的合法性
analyse(Vn, Vt, M,str);
return 0;
}
结论及其设计思路:
自下而上分析。
文章浏览阅读3.5k次,点赞2次,收藏13次。为了从FTP服务器下载文件,需要要实现一个简单的FTP客户端。FTP(文件传输协议) 是 TCP/IP 协议组中的应用层协议。FTP协议使用字符串格式命令字,每条命令都是一行字符串,以“\r\n”结尾。客户端发送格式是:命令+空格+参数+"\r\n"的格式服务器返回格式是以:状态码+空格+提示字符串+"\r\n"的格式,代码只要解析状态码就可以了。读写文件需要登陆服务器,特殊用..._ftp 登录返回230
文章浏览阅读648次。前提:systemctl stop firewalld 关闭防火墙关闭selinux查看getenforce临时关闭setenforce 0永久关闭sed-i'/SELINUX/s/enforcing/disabled/'/etc/selinux/configselinux的三种模式enforcing:强制模式,SELinux 运作中,且已经正确的开始限制..._centos7 安装rabbitmq3.6.5
文章浏览阅读5.8k次。满意答案s55f2avsx2017.09.05采纳率:46%等级:12已帮助:5646人新版Android Studio/IntelliJ IDEA可以直接导入eclipse项目,不再推荐使用eclipse导出gradle的方式2启动Android Studio/IntelliJ IDEA,选择 import project3选择eclipse 项目4选择 create project f..._android studio 项目导入idea 看不懂安卓项目
文章浏览阅读860次,点赞2次,收藏6次。AI大模型技术已经在自然语言处理、计算机视觉、多模态交互等领域取得了显著的进展和成果,同时也引发了一系列新的挑战和问题,如数据质量、计算效率、知识可解释性、安全可靠性等。城市运维涉及到多个方面,如交通管理、环境监测、公共安全、社会治理等,它们需要处理和分析大量的多模态数据,如图像、视频、语音、文本等,并根据不同的场景和需求,提供合适的决策和响应。知识搜索有多种形式,如语义搜索、对话搜索、图像搜索、视频搜索等,它们可以根据用户的输入和意图,从海量的数据源中检索出最相关的信息,并以友好的方式呈现给用户。_ai大模型应用开发
文章浏览阅读8.2k次,点赞12次,收藏121次。为什么要测量阻抗呢?阻抗能代表什么?阻抗测量的注意事项... ...很多人可能会带着一系列的问题来阅读本文。不管是数字电路工程师还是射频工程师,都在关注各类器件的阻抗,本文非常值得一读。全文13000多字,认真读完大概需要2小时。一、阻抗测试基本概念阻抗定义:阻抗是元器件或电路对周期的交流信号的总的反作用。AC 交流测试信号 (幅度和频率)。包括实部和虚部。图1 阻抗的定义阻抗是评测电路、元件以及制作元件材料的重要参数。那么什么是阻抗呢?让我们先来看一下阻抗的定义。首先阻抗是一个矢量。通常,阻抗是_阻抗实部和虚部
文章浏览阅读955次。前面章节分享试用了pyzero,pygame但随着想增加更丰富的游戏内容,好多还要进行自己编写类,从今天开始解绍一个新的python游戏库arcade模块。通过此次的《连连看》游戏实现,让我对swing的相关知识有了进一步的了解,对java这门语言也有了比以前更深刻的认识。java的一些基本语法,比如数据类型、运算符、程序流程控制和数组等,理解更加透彻。java最核心的核心就是面向对象思想,对于这一个概念,终于悟到了一些。_arcade语言 like
文章浏览阅读1.1k次。源码简介与安装说明:2021增强版短视频去水印源码 去水印微信小程序源码网站 去水印软件源码安装环境(需要材料):备案域名–服务器安装宝塔-安装 Nginx 或者 Apachephp5.6 以上-安装 sg11 插件小程序已自带解析接口,支持全网主流短视频平台,搭建好了就能用注:接口是公益的,那么多人用解析慢是肯定的,前段和后端源码已经打包,上传服务器之后在配置文件修改数据库密码。然后输入自己的域名,进入后台,创建小程序,输入自己的小程序配置即可安装说明:上传源码,修改data/_去水印机要增强版
文章浏览阅读557次。1. 触发器是FPGA存储数据的基本单元2. 触发器作为时序逻辑的基本元件,官方提供了丰富的配置方式,以适应各种可能的应用场景。_fdre #(.init(1'b0) // initial value of register (1'b0 or 1'b1) ) fdce_osc (
文章浏览阅读560次。本该是不同编译器结果不同,但是尝试了g++ msvc都是先计算c,再计算b,最后得到a+b+c是经过赋值以后的b和c参与计算而不是6。由上表可知,将q复制到p数组可以表示为:*p++=*q++,*优先级高,先取到对应q数组的值,然后两个++都是在后面,该行运算完后执行++。在电脑端编译完后会分为text data bss三种,其中text为可执行程序,data为初始化过的ro+rw变量,bss为未初始化或初始化为0变量。_嵌入式面试笔试c语言知识点
文章浏览阅读2.3k次。57 Things I've Learned Founding 3 Tech CompaniesJason Goldberg, Betashop | Oct. 29, 2010, 1:29 PMI’ve been founding andhelping run techn_mature
文章浏览阅读1.9k次。问题:先讲下需求,有若干个文本文件(txt或者csv文件等),每行代表一条数据,现在希望能合并成 1 个文本文件,且需要去除重复行。分析:一向奉行简单原则,如无必要,绝不复杂。如果数据量不大,那么如下两条命令就可以搞定合并:cat a.txt >> new.txtcat b.txt >> new.txt……去重:cat new...._python 超大文本合并
文章浏览阅读489次。这个过渡页是第一次打开小程序展示的,点击某个小程序前把手机的开发者->network link conditioner->enable & very bad network 就会在停在此页。比如《支付宝运动》这个小程序先看这个类的.h可以看到它继承于DTViewController点击左上角返回的方法- (void)back;#import "DTViewController.h"#import "APBaseLoadingV..._类似支付宝页面过度加载页