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

最新推荐文章于 2022-03-15 09:23:00 发布
最新推荐文章于 2022-03-15 09:23:00 发布
阅读量3.2k 收藏 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 >)

三千越甲可吞吴、
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
编译原理：写一文法，使其语言是偶正整数的集合
CUG第一菜鸡THE 混的博客
10-15 8885
标题 (1)允许0开头 首先展示一下网络上的思路 网上思路 E→NT|D 　T→NT|D 　N→D|1|3|5|7|9 　D→0|2|4|6|8 表面上看上去是正确的其实并没有把0去掉 关于这个问题我经过了多次尝试，首先我尝试加一个集合C–>2|4|6|8 我尝试把其表达式写出来 我的思路 E→NT|C 　T→NT|ε 　N→D|1|3|5|7|9 　D→0|C 　C–&...
无符号整数的文法
yians的专栏
02-13 1163
为了学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 其中：∪和*都是集合运算符。 ...
#编译原理# 文法和内容（二）
09-15 1685
文法和内容 编译原理笔记第二部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、AlvinZH的学习笔记以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系我：QQ：847590417 阅读目录 本章内容 2.1 形式语言基础 2...
【编译原理02】识别无符号整数
weixin_44254920的博客
10-27 1495
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.
编译原理实验一 -无符号数的词法分析程序
LYly_B的博客
03-15 2042
一、实验目的和要求： 1．掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。 2．要求从键盘上输入一串字符(包括字母、数字等)，最后以“；”结束，编 写程序识别出其中的无符号数 二、实验平台: Java语言 三、主要实验内容及结果: 实验内容： 词法分析的主要任务是：扫描源程序，识别单词，生成属性字。单词的种类一般分为四种：关键字、标识符、常数、特殊符号，无符号数是常数中的一...
被3整除整数的文法表示——编译原理
Anastasiawangyx的博客
09-16 4003
能被3整除整数的文法表示 此题为编译原理相关题目，考察文法表示相关内容。 原文地址：被3整除整数的文法表示 题目 写出所有能被3整除的十进制整数的文法表示。（注：为方便表示，规定整数首位可以为0，即018此种表示是合法的，就是整数18。） 分析 由数学知识可以得到，如果整数的每个位上的数字相加之和可以被3整除，则此整数可以被3整除。 因此，我们用是否可以被3整除为标准，将0-9这十个数字分成三组。 0，3，6，9：可以被3整除 1，4，7：被3整除余1 2，5，8：被3整除余2 文法表达式为：G=（VN
编译原理实验报告---对应电子工业出版社书的实验报告
06-08
<无符号实数>------<无符号整数>.<数字串>[E<比例因子>]|<无符号整数>E<比例因子> <比例因子>------<有符号整数> <有符号整数>------[+|-]<无符号整数> <无符号整数>------<数字串> <数字串>------<数字>{<数字>} ...
词法分析程序
06-27
<无符号整数>→数字︱ <无符号整数>数字 <单字符分界符> →+ ︱－ ︱* ︱; ︱(︱) <双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>* <小于>→< <等于>→= <大于>→> <冒号> →: <斜竖> →/ 保留字:...
编译词法分析程序构造C语言
05-24
<无符号整数>→数字︱ <无符号整数>数字 <单字符分界符> →+ ︱－ ︱* ︱; ︱(︱) <双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>* <小于>→等于>→= <大于>→> <冒号> →: <斜竖> →/ 该语言的保留...
编译原理实验报告一
06-20
<无符号整数>→数字︱ <无符号整数>数字 <单字符分界符> →+ ︱－ ︱* ︱; ︱(︱) <双字符分界符>→<大于>=︱<小于>=︱<小于>>︱<冒号>=︱<斜竖>* <小于>→ <等于>→= <大于>→> <冒号> →: <斜竖> →/ 正规...
无符号整数
04-19
对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数
无符号数的词法分析程序
04-24
#include<iostream> #include<cctype> #include<cstring> #include<cmath> 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<<":"<<endl;//等待用户输入识别符 cin>>data; deal();//处理函数主体 last();// 计算 CJ2 system("pause"); return 0; } void check(char c) //判断输入的首字母是否是数字 { is_digit=isdigit(c); while(is_digit!=true){//输入的首字母不是数字时 cout<<"\nError! Try again.."<<endl;//要求重新输入 cin>>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=='-') {e=-1;i++;}//是'-'号时 else {if(c=='+') i++;//是'+' 号时 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]!='\0'){//非结束标志 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.."<<endl;//重新输入数据 cin>>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]=='.') { deal_point(data[++i]);//用来处理小数部分 if(data[i]=='e'||data[i]=='E')//如果是e或E时 deal_index(data[++i]);//用来处理指数部分 else if(data[i]!='\0') { error();//错误处理程序 deal();//处理函数主体 } else s_next();// 确定实型 } else { if(data[i]=='e'||data[i]=='E')//如果是e或E时 { deal_index(data[++i]);//用来处理指数部分 //CJ1="整型"; } else if(data[i]!='\0'){ //非结束标志 error();//错误处理程序 deal();//处理函数主体 } else z_next();//确定整型 } }
太原理工大学编译原理实验.doc
10-11
无符号数文法规则可定义如下：<无符号数>→<无符号实数>│<无符号整数>，<无符号实数>→<无符号整数>.<数字串>[E<比例因子>]│<无符号整数>E<比例因子>，<比例因子>→<有符号整数>，<有符号整数>→[+│-]<无符号整数...
【编译原理】无符号数的识别
零昔无浪
11-17 7511
无符号数的识别
编译原理[笔记] 第二章-文法和语言的概念和表示
Minamo的博客
01-06 9705
文法和语言的概念和表示第二章 文法和语言的概念和表示文法的非形式讨论1.文法2.语法规则3.由规则推导句子4.语法树文法和语言的形式定义1.文法的形式定义2.推导的形式定义3.语言的形式定义4.递归文法5.句型的短语、简单短语和句柄语法树与二义性文法文法相关的其它知识句子的分析文法的实用限制文法的其他表示法1.扩充的BNF表示：2.语法图3.文法和语言的分类 第二章 文法和语言的概念和表示 文法的...
被3整除-C语言
qq_41301428的博客
11-18 4088
//被3整除 //如果一个整数各位和能被3整除，则此整数即被3整除，否则不能被3整除 #include <stdio.h> #include <string.h> int main() { char str[101]; int i, n, sum = 0; //需要输入几组数据 scanf("%d", &n); while(n--) { scanf("%s", str); //输入字符串的长度 int len = strlen(str); /
【编程题】被3整除
Rioer的博客
04-14 2717
原题出处：牛客网-网易2019实习生招聘编程题集合 转梦剧场的橙子的解析 　小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 &lt;= l &...
完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序。 <标识符>→字母︱ <标识符>字母︱ <标识符>数字     <无符号整数>→数字︱ <无符号整数>数字     <单字符分界符>
最新发布
05-12
上述程序中，首先定义了三个正则表达式模式，分别用于匹配标识符、无符号整数和单字符分界符。然后读取Pascal源代码文件，并对每个字符进行词法分析。在每次循环中，程序首先尝试用标识符模式匹配当前代码片段，如果...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值