给出语言无符号整数的文法

最新推荐文章于 2024-02-18 22:16:10 发布
最新推荐文章于 2024-02-18 22:16:10 发布
阅读量3.4k 收藏 1
点赞数 1
分类专栏： 编译原理 文章标签： 无符号整数的文法 首位不为0
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42717239/article/details/100863103
版权

< num > —> < num >< dight > | < dight >
< dight > —> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
现在要求做出修改，修改之后无符号整数的首位不能为0

< num > —> < num >< dight1 > | < dight2 >
< dight1 > —> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
< dight2 > —> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
(< dight2 > —> 0 | < dight1 >)

byyl - 文法及语言
⚡
05-08 1961
目录 文法为什么出现？ 文法的表示形式 文法的分类 BB...BBC类型文法 ABB...BBC类型文法 语言是什么？ 语言的表示 等价文法 已知文法求语言 <一> 文法 1> 文法为什么出现？ 使用文法作为工具，可以严格定义句子的结构并且可以用适当条数的规则将语言全部描述出来； 文法是以有穷集合刻画无穷集合的一个工具； 2> 文法的表示形式...
无符号数的词法分析程序
04-24
#include #include #include #include using namespace std; int w=0; //尾数累加器 int p=0; //指数累加器 int j=0; //十进制小数位数计数器 int e=1; //用来记录十进制数的符号，当指数为正时为1，为负时为-1 int i=0; //用来标志元素位置 int d=0; //用来表示每个数值型元素对应的数值 const int N=40;//用来确定输入识别符的最大长度 char data[N];//存放输入的识别符 bool is_digit; //标志是否是数字 string CJ1;//确定是整形还是实型 double CJ2;//记数值 //函数声明 void check(char c);//检查首字母是否是数字的函数 void deal_integer(char c);//处理识别符的整数部分 void deal_point(char c);//用来处理小数部分 void deal_index(char c);//用来处理指数部分 void s_next();// 确定实型 void z_next();//确定整型 void last();// 计算 CJ2 void error();//程序中错误处理程序 void deal();//处理函数主体 int main(){ //主函数 cout<<"please input your data,and its maximum length is "<<N<<":"<>data; deal();//处理函数主体 last();// 计算 CJ2 system("pause"); return 0; } void check(char c) //判断输入的首字母是否是数字 { is_digit=isdigit(c); while(is_digit!=true){//输入的首字母不是数字时 cout<<"\nError! Try again.."<>data; check(data[0]); } } void deal_integer(char c){//处理识别符的整数部分 d=(int)c-48; w=w*10+d; i++; if(isdigit(data[i])!=0)//下一个仍是数值时，调用程序本身 deal_integer(data[i]); } void deal_point(char c){//用来处理小数部分 int temp=i; if(isdigit(c)!=0)//是数值字符时 deal_integer(c); else { error(); //错误处理程序 deal();//处理函数主体 } j=i-temp;//记录十进制小数位数 } void deal_index(char c){//用来处理指数部分 if(c==&#39;-&#39;) {e=-1;i++;}//是&#39;-&#39;号时 else {if(c==&#39;+&#39;) i++;//是&#39;+&#39; 号时 else { if(isdigit(c)==false) //非数值字符时 { error();//错误处理程序 deal();//处理函数主体 } else { d=(int)c-48;//把输入字符转换为整型 goto pro2;} } } if(isdigit(data[i])!=0) pro1: d=(int)(data[i])-48; pro2: p=p*10+d; i++; if(isdigit(data[i])!=0)//是数值字符时 goto pro1; else if(data[i]!=&#39;\0&#39;){//非结束标志 error();//错误处理程序 deal();//处理函数主体 } else s_next(); // 确定实型 } void s_next(){// 确定实型 i--;//退一个字符 CJ1="实型"; } void z_next(){//确定整型 i--;//退一个字符 CJ1="整型"; } void last(){// 计算 CJ2 CJ2=w*pow((double)10,e*p-j); cout<<CJ1<<": "<<CJ2<<endl;//输出 } void error(){//程序中错误处理程序 cout<<"\nError! Try again.."<>data; p=0;w=0;j=0; //所有全局变量重新初始化 e=1;i=0;d=0; //exit(0); } void deal(){ check(data[0]);//判断输入的首字母是否是数字 deal_integer(data[i]);//处理识别符的整数部分 if(data[i]==&#39;.&#39;) { deal_point(data[++i]);//用来处理小数部分 if(data[i]==&#39;e&#39;||data[i]==&#39;E&#39;)//如果是e或E时 deal_index(data[++i]);//用来处理指数部分 else if(data[i]!=&#39;\0&#39;) { error();//错误处理程序 deal();//处理函数主体 } else s_next();// 确定实型 } else { if(data[i]==&#39;e&#39;||data[i]==&#39;E&#39;)//如果是e或E时 { deal_index(data[++i]);//用来处理指数部分 //CJ1="整型"; } else if(data[i]!=&#39;\0&#39;){ //非结束标志 error();//错误处理程序 deal();//处理函数主体 } else z_next();//确定整型 } }
无符号整数
04-19
对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数
无符号整数的文法
yians的专栏
02-13 1562
为了学ANTLR，去看B站哈工大的编译原理（以前竟然没有学过编译原理，汗！），里面有一个习题，写出无符号整数的文法，网上看了一些，都不对，自己写了一个： S -> DT | D | 0 T -> TD | T0 | D | 0 D -> 1 | 2 | ... | 9 一种更紧凑的表达： S -> 0 | D(D∪0)* D -> 1|2|3...|9 其中：∪和*都是集合运算符。 ...
编译原理课程设计之词法分析 无符号数的识别
07-25
从键盘上输入一字符串（包括字母、数字等），最后以“；”结束， 编写程序将字符串中的小写字母变成大写字母，并去除字符串中得空格符 从键盘上输入一字符串（包括字母、数字等），最后以"；"结束，编写程序识别出其中的无符号数。 无符号数文法规则可定义如下： →| →.[E]|E → →[+|-] → →{} →0|1|2……8|9
编译原理 - 无符号整数文法&浮点数文法
最新发布
m0_51657509的博客
02-18 1325
编译原理 - 无符号整数文法&浮点数文法。
无符号数词法分析
06-17
<无符号实数>→<无符号整数>.<数字串>[E<比例因子>]|<无符号整数>E<比例因子> <比例因子>→<有符号整数> <有符号整数>→[+|-]<无符号整数> <无符号整数>→<数字串> <数字串>→<数字>{<数字>} <数字>→0|1|2……8|9 ...
完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序。 <标识符>→字母︱ <标识符>字母︱ <标识符>数字     <无符号整数>→数字︱ <无符号整数>数字     <单字符分界符>
05-12
上述程序中，首先定义了三个正则表达式模式，分别用于匹配标识符、无符号整数和单字符分界符。然后读取Pascal源代码文件，并对每个字符进行词法分析。在每次循环中，程序首先尝试用标识符模式匹配当前代码片段，如果...
3．写一个上下文无关文法（CFG），使其语言是能被5整除且不以0开头的无符号整数的集合。
05-05
以下是一个上下文无关文法（CFG），它描述了一个能被5整除且不以0开头的无符号整数的集合： S -> A0 | A5 A -> 1A | 2A | 3A | 4A | 5A | 6A | 7A | 8A | 9A | ε 文法中，S是起始符号，A表示数字串。它的含义是，...
【编译原理02】识别无符号整数
weixin_44254920的博客
10-27 1644
Problem Description 已知无符号整数的文法G[S]： S→dS S→ε 其中d表示0~9的任一数字 编写一个DFA程序，判断输入的符号串是否为无符号整数。 Input 输入多行符号串，输入EOF结束。 Output 判断每行的符号串是否为无符号整数，如果是无符号整数，输出"accept"；如果不是无符号整数, 输出 “not accept”。 Sample Input 1 2345 1234.5 Sample Output accept not accept C++代码实现： #inc.
无符号数的词法分析程序 C++版
07-02
用C++实现的无符号数的词法分析程序。
基础野：细说无符号整数
weixin_34000916的博客
12-28 260
Brief　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　   本来只打算理解JS中0.1 + 0.2 == 0.30000000000000004的原因，但发现自己对计算机的数字表示和运算十分陌生，于是只好恶补一下。   本篇我们一起来探讨一下基础的基础——无符号整数的表示方式和加减乘除运算。   Encode　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　  ...
编译原理实验——无符号数的词法分析程序（C++实现）
weixin_45604914的博客
02-04 4137
无符号数的词法分析程序 要求： 从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程 序识别出其中的无符号数。 无符号数文法规则可定义如下： <无符号数>→<无符号实数>│<无符号整数> <无符号实数>→<无符号整数>.<数字串>[E<比例因子>]│ <无符号整数>E<比例因子> <比例因子>→<有符号整数> <有符号整数>→[+│-]<无符号整
编译原理:无符号实数的识别
could9的博客
04-04 1177
代码实现：java实现 package club.codezp; /** * @Author:Zpg * @Date:2020/4/3 12:07 * @Version:1.0 * @Description: 无符号实数的识别 */ public class UnsignedRealNumber { // 表示各个状态 final static int DIGIT ...
无符号整数--问题
hrbeuwhw的专栏
08-10 630
unsigned int i=0; --i之后i的值是多少?
高精度无符号整数算法
chuiqixie1483的博客
10-18 288
高精度的写法 我们为了方便后来的操作，可以先使用一个struct封装内容物。 我们可以在声明一个struct的时候自动声明一个vector作为整体类型。 struct Wint:vector<int> { }; 我们可以写一个构造函数 Wint(int n=0) { ...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值