高手帮忙做编译原理都习题

Posted 2023-04-27

1.设文法 G3(S):
S→(A)|a
A→A+S|S

(1)构造各非终结符的FIRSTVT集合和LASTVT集合.
(2)构造优先关系表.

2.给设定文法G4(S):
S→a|∧|(T)
T→T,S|S
(1)计算该文法的FIRSTVT集合和LASTVT集合.
(2)计算该文法的优先关系.该文法是一个算符优先文法吗?
(3)计算该文法的优先函数.
(4)给出输入串(a,(a,a))都算符优先分析过程.

11月20号之前要.

要是解题过程不好打字都话请发到我邮箱:[e-mail]

谢谢

11月20号之前要.
现在刚看到，不好意思了。没能帮到你。抱歉！！ 参考技术A 你这个有一定难度，我尽快帮你弄出来。

C语言 四则运算 各位C语言高手帮忙做下这题！！谢谢谢谢谢谢

一、题目：四则运算

二、目的与要求

1． 目的：

通过编写四则运算程序，培养学生综合利用C语言进行程序设计的能力，熟悉字符串的操作方法，加强函数的运用，提高软件系统分析能力和程序文档建立、归纳总结的能力。

2． 基本要求：

1）要求用C语言编程，在Visual C++环境下调试完成；

2）要求按照程序功能分成几个功能模块来实现，各个功能模块分别使用函数来完成；

3）要求应用本课所讲授的程序设计语言知识来解决问题.

三、设计方法和基本原理

1． 课题功能描述

本程序的功能，就是实现数的加减乘除四则运算，如自动计算3+5*8的结果。

2． 问题详细描述

程序运行时，首先提示用户输入四则运算表达式(表达式中最多有3个运算符，数据范围为1-100的整数)；

输入结束后，程序自动进行计算并给出结果。

如：输入13-10+5/8时输出3.625。

3． 问题的解决方案

注意：问题的解决方案有很多，下面给出的仅供同学们参考。

该问题主要注意四则运算的优先级问题：乘除运算比加减运算优先级高，同级运算按从左到右的顺序运算。

本程序应采用模块化设计方法,设计几个功能模块。例如（仅供参考）：

字符串解析函数（将输入字符串分解成数和运算符）

将数据（字符数组中）转换成十进制数（long）
判读是否存在高优先级运算符，若存在首先计算其运算结果并保存。
同级运算按先后顺序进行。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define maxsize 50
void trans(char str[],char exp[])/*将算术表达式str转换成后缀表达式exp*/

struct
char data[maxsize]; /*存放运算符*/
int top; /*栈指针*/
opr; /*定义运算符栈*/
char ch;
int i=0,t=0; /*t作为exp的下标，i作为str的下标*/
opr.top=-1; /*初始化设定top的值为负一*/
ch=str[i];i++; /*逐个读取字符串中的字符*/
while (ch!='\0') /*str表达式未扫描完时循环*/
switch(ch) /*判定*/

case '(':
opr.top++;opr.data[opr.top]=ch; /*判定为'('号，则将其入栈opr*/
break;
case ')':
while (opr.data[opr.top]!='(') /*判定为')'号*/
exp[t]=opr.data[opr.top]; /*将栈opr中'('以后的字符依次删除并存入数组exp中*/
opr.top--;
t++;

opr.top--; /*将左括号删除*/
break;
case '+': /*判定为加号或减号*/
case '-':
while (opr.top!=-1 &&opr.data[opr.top]!='(')
exp[t]=opr.data[opr.top]; /*将当前栈opr中(以前的所有字符依次删除并存入数组exp中*/
opr.top--;
t++;

opr.top++;opr.data[opr.top]=ch; /*将ch存入栈opr中*/
break;
case '*':
case '/':
while (opr.data[opr.top]=='*'||opr.data[opr.top]=='/'||opr.data[opr.top]=='^')
exp[t]=opr.data[opr.top]; /*将当前栈opr中连续的'*'或'/'或'^'依次删除并存入数组exp中*/
opr.top--;
t++;

opr.top++;opr.data[opr.top]=ch; /*将ch存入栈opr中*/
break;
case '^': /*判定为乘方号*/
while (opr.data[opr.top]=='^')
exp[t]=opr.data[opr.top]; /*将当前栈opr中连续的'^'依次删除并存入数组exp中*/
opr.top--;
t++;

opr.top++;opr.data[opr.top]=ch; /*将ch存入栈opr中*/
break;
case ' ': break; /*过滤掉空格*/
default:
while(ch>='0'&& ch<='9'||ch=='.') /*判定为数字*/
exp[t]=ch;t++; /*将后续数字依次存入数组中*/
ch=str[i];i++;

i--;
exp[t]='#';t++; /*用#标示一个数值串结束*/

ch=str[i];i++;

while (opr.top!=-1) /*此时str扫描完毕，栈不空时循环*/
exp[t]=opr.data[opr.top];
t++;opr.top--;

exp[t]='\0'; /*给exp表达式添加结束标示*/

float compvalue(char exp[]) /*计算后缀表达式的值*/

struct
float data[maxsize]; /*存放数值*/
int top; /*栈指针*/
st; /*定义数值栈*/
float d,d2;double po;
char ch;
int t=0,flag=1,i,count; /*t作为exp的下标*/
st.top=-1;
ch=exp[t];t++;
while (ch!='\0') /*exp字符串为扫描完时循环*/
switch(ch)

case '+':st.data[st.top-1]=st.data[st.top-1]+st.data[st.top]; /*执行两次退栈，并将计算结果入栈*/
st.top--;break;
case '-':st.data[st.top-1]=st.data[st.top-1]-st.data[st.top];
st.top--;break;
case '*':st.data[st.top-1]=st.data[st.top-1]*st.data[st.top];
st.top--;break;
case '/':
if(st.data[st.top]!=0)
st.data[st.top-1]=st.data[st.top-1]/st.data[st.top];
else
printf("\n除零错误！\n");
exit(0); /*除数为零，异常退出*/

st.top--;break;
case '^':
po=pow(st.data[st.top-1],st.data[st.top]); st.data[st.top-1]=(float)po;/*调用pow子函数进行乘方运算*/
st.top--;break;
default:
d=0; flag=1; d2=0; /*将数字字符转换成对应的数值存放到d中*/
while(ch>='0'&&ch<='9'&&flag) /*判定为数字字符*/
d=10*d+ch-'0';
ch=exp[t];t++;
if(ch=='.')
flag=0;


if(flag==0)
ch=exp[t];t++;count=0;
while(ch>='0'&&ch<='9') /*判定为数字字符*/
d2=10*d2+ch-'0';
ch=exp[t];t++;count++;

for(i=1;i<=count;i++)
d2=0.1*d2;

d+=d2;
st.top++;
st.data[st.top]=d;

ch=exp[t];t++;

return st.data[st.top];

int main()

char str[maxsize],exp[maxsize]; /*str存储原算术表达式，exp存储对应的后缀表达式*/
printf("the arithmetic expression is:\n");
gets(str);
trans(str,exp);
printf("the postfix expression is:%s\n",exp);
printf("the result is %g\n",compvalue(exp));
参考技术A 败笔技术论坛，中国最大的编程论坛，建议你上那去学习吧

参考资料：败笔网络安全小组

参考技术B 在网吧 1361019294 我的Q 加老回去给你说。机子上有。 参考技术C 我就喜欢害人：）
#include
#include
#include
#define
err
-1
#define
max
100
/*定义堆栈的大小*/
int
stack[max];
/*用一维数组定义堆栈*/
int
top=0;
/*定义堆栈指示*/
int
push(int
i)
/*存储运算数,入栈操作*/

if(top
评论
0
0
加载更多