c - c 中的 strtol 没有给我一致的值。 strtol 是如何工作的？

Question

我编写了以下词法分析器。它适用于以下输入:c&3&f、(3|6)&c、f^1。然而，我得到的 strtol 结果并不一致。当我运行 <3|3 时，它将前 3 个值的十六进制 3 转换为十进制 8，然后将第二个值正确地转换为 3。这就是我的整个计划。问题出在最后一个函数上。我添加了 printf 来调试我的代码。 (通过 stdin < 传递一个文本文件来运行。每行新表达式)

代码也可以在以下位置找到:Github

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//Max number of characters on new line from file
#define LINE_MAX 1028

char expression[LINE_MAX];
int position;

char next();
char peek();
int E();
int EE(int i);
int A();
int AA(int i);
int B();
int BB(int i);
int C();

int main ( int argc, char *argv[] )
{
    char line[LINE_MAX];

    while (fgets(line, LINE_MAX, stdin) != NULL) {

        //remove the newline character for printing the expression
        size_t strlength = strlen(line);
        line[strlength-1] = '\0';

        //reset global variables
        position = 0;
        strcpy(expression, line);

        int result = E();

        printf("%s =  %x\n", line, result);
    }
}

char next(){
    return expression[position++];
}

char peek(){
    return expression[position];
}

int E(){
    int st = A();
    return EE(st);
}

//bitwise "|" OR
int EE(int i){
    char token = peek();

    if (token == '|'){ 
        next();
        int val = A();
        return EE(i | val);
    }else{
        return i; 
    }
}

int A(){
    int st = B();
    return AA(st);
}

//bitwise "^" XOR
int AA(int i){
    char token = peek();

    if (token == '^'){ 
        next();
        int val = B();
        return AA(i ^ val);
    }else{
        return i; 
    }
}

int B(){
    int st = C();
    return BB(st);
}

//bitwise "&" AND
int BB(int i){
    char token = peek();

    if (token == '&'){ 
        next();
        int val = C();
        return BB(i & val);
    }else{
        return i; 
    }
}

/*********************************************************************
 *********************************************************************
 This is the function I am having a problem with. Strtol is giving me 
 inconsistent integer values.
 *********************************************************************
 *********************************************************************/
int C(){ 

    char token = next(); 

    if(token == '<'){
        //bitwise shift secondToken <<
        printf("BITEWISE LEFT SHIFT: %c\n", token);
        return (C() << 1) & 15; //0xf;
    }else if(token == '>'){
        //bitwise shift secondToken >>
        return C() >> 1;
    }else if(token == '~'){
        //bitwise not secondToken ~
        printf("BITEWISE NOT: %c\n", token);
        return (~C()) & 15;
    }else if(token == '('){
        int val = E();
        next();
        return val; 
    }else{
        printf("TOKEN: %c\n", token);
        //return the token hex value as int
        char temp[1];
        temp[0] = token;
        printf("TEMP 0: %c\n", temp[0]);
        printf("TOKEN int: %d\n", (int)strtol(temp, NULL, 16) & 15);
        return (int)(strtol(temp, NULL, 16) & 15); //0xf;
    }
}

c&3&f和<3|3的运行结果如下:

TOKEN: c
TEMP 0: c
TOKEN int: 12
TOKEN: 3
TEMP 0: 3
TOKEN int: 3
TOKEN: f
TEMP 0: f
TOKEN int: 15
c&3&f  =  0

BITEWISE LEFT SHIFT: <
TOKEN: 3
TEMP 0: 3
TOKEN int: 8
TOKEN: 3
TEMP 0: 3
TOKEN int: 3
<3|3  =  3

正如您所看到的，第二个表达式的第一个“TOKEN int”值应该是 3，但它返回 8。然后它会正确地将 3 转换为 3。有谁知道为什么会发生这种情况？ strtol如何转换为十进制？

Answer 1

更改:

char temp[1];
temp[0] = token;

进入:

char temp[2];
temp[0] = token;
temp[1] = '\0';

(假设您只想处理个位数)。

当你在前一种情况下执行strtol()时，它需要一个C风格的字符串，并且你给出的内容不能保证为空 -终止。

所以可能发生的情况是，您的内存中有类似 38q 的内容，strotol(temp,NULL,16) 会将其转换为 56 当与 15 进行与运算时，将得到 8。