表达式求值的相关语法知识(C语言)

目录

整型提升

整型提升的意义

整型提升规则

整型提升实例

算术转换

赋值转换

操作符的属性

C语言的语法并不能保证表达式的执行路径唯一!!!

问题表达式


整型提升

        C的整型算术运算总是至少以缺省整型类型的精度来进行的。为了获得这个精度,表达式中的字符和短整型操作数在使用之前被转换为普通整型,这种转换称为整型提升。

整型提升的意义

        表达式的整型运算要在CPU的相应运算器件内执行,CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度,同时也是CPU的通用寄存器的长度。

        因此,即使两个char类型的相加,在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。

        通用CPU(general-purpose CPU)是难以直接实现两个8比特字节直接相加运算(虽然机器指令中可能有这种字节相加指令)。所以,表达式中各种长度可能小于int长度的整型值,都必须先转换为int或unsigned int,然后才能送入CPU去执行运算。

整型提升规则

        对于有符号的小于 int 的整型数据,在进行整型提升时根据符号位来提升

        //负数的整形提升

        char c1 = -1;
        变量c1的二进制位(补码)中只有8个比特位:
        11111111
        因为 c1 为有符号的 char
        所以整形提升的时候,高位补充符号位,即为1
        提升之后的结果是:
        111111111111111111111111111111111

        

        //正数的整形提升

        char c2 = 1;
        变量c2的二进制位(补码)中只有8个比特位:
        00000001
        因为 c2 为有符号的 char
        所以整形提升的时候,高位补充符号位,即为0
        提升之后的结果是:
        00000000000000000000000000000001

        无符号的小于 int 的整型数据没有符号位,在进行整型提升时高位补0

        unsigned  char c1 = -1;
        变量c1的二进制位(补码)中只有8个比特位:
        11111111
        因为 c1 为无符号的 char
        所以整形提升的时候,高位补0
        提升之后的结果是:
        00000000000000000000000011111111

        

        unsigned char c2 = 1;
        变量c2的二进制位(补码)中只有8个比特位:
        00000001
        因为 c2 为无符号的 char
        所以整形提升的时候,高位补0
        提升之后的结果是:
        00000000000000000000000000000001

整型提升实例

实例一:

        实例1中的a,b要进行整型提升,但是c不需要整型提升

        a,b整型提升之后,变成了负数,所以表达式 a==0xb6 , b==0xb600 的结果是假,但是c不发生整型提升,则表达式 c==0xb6000000 的结果是真.所以打印结果为 c

实例二:

        实例2中的c只要参与表达式运算,就会发生整型提升,表达式 +c ,就会发生提升,所以 sizeof(+c) 是4个字节.表达式 -c 也会发生整型提升,所以 sizeof(-c) 是4个字节,但是 sizeof(c) ,就是1个字节.

实例三:

算术转换

        如果某个操作符的各个操作数属于不同的类型,那么除非其中一个操作数的转换为另一个操作数的类型,否则操作就无法进行。下面的层次体系称为寻常算术转换。

        如果某个操作数的类型在上面这个列表中排名较低,那么首先要转换为另外一个操作数的类型后执行运算。(可能会导致精度丢失,因此算术转换要合理且慎重)

实例一:

赋值转换

        赋值时,=右边的值会转换成左边变量的数据类型(构建临时变量,右边的值本身不变化)再赋值(可能会导致精度丢失).

实例一:

操作符的属性

        复杂表达式的求值还有三个影响的因素。
        1. 操作符的优先级
        2. 操作符的结合性
        3. 是否控制求值顺序
        两个相邻的操作符先执行哪个取决于他们的优先级。如果两者的优先级相同,则取决于他们的结合性。

        下表优先级从高到低:

优先级实例一:

结合性实例一:

控制求值顺序实例一(&&和||):

C语言的语法并不能保证表达式的执行路径唯一!!!

       由于C语言的语法规则只争对相邻的操作符,因此并不能保证表达式的执行路径唯一!!!

        实例如下:

问题表达式

实例一:

实例二:

实例三:

实例四:

作者在不同编译器中测试结果:非法表达式程序的结果
—128Tandy 6000 Xenix 3.2
—95Think C 5.02(Macintosh)
—86IBM PowerPC AIX 3.2.5
—85Sun Sparc cc(K&C编译器)
—63 gcc,HP_UX 9.0,Power C 2.0.0
Sun Sparc acc(K&C编译器)
21Turbo C/C++ 4.5
22FreeBSD 2.1 R
30Dec Alpha OSF1 2.0
36Dec VAX/VMS
42 Microsoft C 5.1

        总结:我们写出的表达式如果不能通过操作符的属性确定唯一的计算路径,那这个表达式就是存在问题的。在实践中我们应避免这种问题。

  • 216
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 在 C 语言中实现 Lisp 表达式求值的话,需要用到栈和逆波兰表达式的思想。 首先,我们需要将 Lisp 表达式转化为逆波兰表达式。逆波兰表达式是一种无需括号的表达式表示方法,它将操作符放在操作数的后面,例如: Lisp 表达式:(+ 1 2) 逆波兰表达式:1 2 + Lisp 表达式:(sqrt (* x x)) 逆波兰表达式:x x * sqrt 转化为逆波兰表达式后,我们就可以通过栈来计算表达式的值了。具体的实现步骤如下: 1. 对逆波兰表达式进行遍历,遇到数字则压入栈中; 2. 遇到操作符则从栈中弹出相应数目的数字,进行运算,并将结果压入栈中; 3. 遍历完后,栈中剩下的数字就是表达式的值。 以下是一个简单的 C 语言实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #define STACK_SIZE 100 // 栈结构体 typedef struct stack { double data[STACK_SIZE]; int top; } Stack; // 初始化栈 void init(Stack *s) { s->top = -1; } // 判断栈是否为空 int is_empty(Stack *s) { return s->top == -1; } // 判断栈是否已满 int is_full(Stack *s) { return s->top == STACK_SIZE - 1; } // 入栈 void push(Stack *s, double num) { if (is_full(s)) { printf("Stack is full!\n"); exit(1); } s->data[++s->top] = num; } // 出栈 double pop(Stack *s) { if (is_empty(s)) { printf("Stack is empty!\n"); exit(1); } return s->data[s->top--]; } // 计算逆波兰表达式的值 double eval(char **tokens, int size) { Stack s; init(&s); double num1, num2; for (int i = 0; i < size; i++) { if (strcmp(tokens[i], "+") == 0) { num2 = pop(&s); num1 = pop(&s); push(&s, num1 + num2); } else if (strcmp(tokens[i], "-") == 0) { num2 = pop(&s); num1 = pop(&s); push(&s, num1 - num2); } else if (strcmp(tokens[i], "*") == 0) { num2 = pop(&s); num1 = pop(&s); push(&s, num1 * num2); } else if (strcmp(tokens[i], "/") == 0) { num2 = pop(&s); num1 = pop(&s); push(&s, num1 / num2); } else if (strcmp(tokens[i], "sqrt") == 0) { num1 = pop(&s); push(&s, sqrt(num1)); } else { push(&s, atof(tokens[i])); } } return pop(&s); } // 将 Lisp 表达式转化为逆波兰表达式 void parse(char *expr, char **tokens, int *size) { char *token = strtok(expr, "()"); *size = 0; while (token != NULL) { tokens[(*size)++] = token; token = strtok(NULL, "()"); } } int main() { char expr[] = "(+ 1 2)"; char *tokens[STACK_SIZE]; int size; parse(expr, tokens, &size); double result = eval(tokens, size); printf("%s = %lf\n", expr, result); char expr2[] = "(sqrt (* x x))"; char *tokens2[STACK_SIZE]; int size2; parse(expr2, tokens2, &size2); double result2 = eval(tokens2, size2); printf("%s = %lf\n", expr2, result2); return 0; } ``` ### 回答2: C语言是一种面向过程、结构化的编程语言,而Lisp是一种基于列表操作的函数式编程语言。要在C语言中实现对Lisp表达式的求值,可以采用递归的方式来处理列表。 首先,我们需要定义表达式的数据结构。可以使用结构体来表示表达式,包括两个属性:类型和值。类型可以用枚举类型来表示,可以包括数字、运算符、变量等。值则根据类型的不同,有不同的表示方式,比如数字类型可以用浮点数来表示,运算符可以用字符串表示。 接下来,定义一个递归的函数来求值表达式。首先判断表达式的类型,如果是数字类型,则直接返回该数字。如果是运算符类型,则根据运算符对表达式的其他部分进行求值,并进行相应的运算。如果是变量类型,则返回相应的变量值。 在求值过程中,需要注意处理列表的情况。如果表达式是一个嵌套的列表,则可以用递归的方式对列表的元素进行求值。例如,对于表达式 (+ 1 2),可以先求解 (+ 1 2) 子表达式,然后再对子表达式进行求值。 在C语言中实现Lisp表达式求值需要考虑到Lisp的特性,比如函数的递归和列表的嵌套。通过合理的数据结构和递归算法,可以实现对Lisp表达式的求值。 ### 回答3: C语言是一种广泛应用于系统和应用程序开发的编程语言,它的语法和语义相对较为简单。Lisp(即LISt Processing的简称)则是一种基于列表的编程语言,它以表达式为基本单位进行计算和求值。 在C语言中,处理Lisp表达式的过程通常需要通过编写相应的解释器或编译器来完成。解释器的主要任务是逐个解析Lisp表达式,并根据表达式的结构和规则进行计算和求值。编译器则将Lisp表达式转换为机器语言的形式,以便于直接执行。 要求值一个Lisp表达式,我们可以分为以下几个步骤: 1. 解析表达式:首先需要将Lisp表达式分解为基本元素,如运算符、操作数和括号等。这可以通过递归方式来实现,从而逐层解析表达式的嵌套结构。 2. 构建语法树:将解析后的表达式构建成语法树,以便于后续的计算和求值操作。语法树由节点和边组成,每个节点代表一个表达式的元素,边表示元素之间的关系。 3. 遍历语法树:通过深度优先搜索算法遍历语法树,从根节点开始依次对子节点进行计算和求值,直至到达叶子节点。 4. 计算和求值:根据不同的运算符和操作数,执行相应的计算和求值操作。这可能涉及到数值运算、逻辑运算、条件判断等。 5. 返回结果:根据表达式的结果,将最终的计算结果返回给调用者或打印在屏幕上。 需要注意的是,C语言自身并没有原生支持Lisp表达式求值的功能,因此我们需要通过自己编写相关的代码来实现。幸运的是,由于C语言的灵活性和强大的表达能力,我们可以利用其丰富的数据结构和算法特性来实现一个简单的Lisp表达式求值器。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值