这是一个程序的一部分，它接受一个带有一些shell命令的文件。 ex）a || b，a | b，...并以树形结构打印出结果。 make_command_stream函数将shell脚本作为输入，并创建一个包含命令树结构的结构。
typedef struct command *command_t;
typedef struct command_stream *command_stream_t;
struct command_stream{
struct command* nodeArray[255];
int count;
int front, rear;
int max;
};
struct command
{
enum command_type type;
// Exit status, or -1 if not known (e.g., because it has not exited yet).
int status;
// I/O redirections, or null if none.
char *input;
char *output;
union
{
// for AND_COMMAND, SEQUENCE_COMMAND, OR_COMMAND, PIPE_COMMAND:
struct command *command[2];
// for SIMPLE_COMMAND:
char **word;
// for SUBSHELL_COMMAND:
struct command *subshell_command;
} u;
};
struct command** postfixToTree(char* postfix, struct command **root){
struct nStack X;
struct command *newNode[255] = { 0 };
struct command *op1,*op2;
char *p;
p = &postfix[0];
//这些是变量的内存分配。我知道它看起来非常混乱和不合理，我无法正确分配内存的另一种方式
struct command stackCmd[255] = { 0 };
char stackBuf[255][255] = { 0 };
char* pStackBuf[255] = { 0 };
int i;
for(i=0;i<256;i++){
pStackBuf[i] = &stackBuf[i][0];
stackCmd[i].u.word = &pStackBuf[i];
X.data[i] = &stackCmd[i];
}
struct command nodeCmd[255] = { 0 };
char nodeBuf[255][255] = { 0 };
char* pNodeBuf[255] = { 0 };
int j;
for(j=0;j<256;j++){
pNodeBuf[j] = &nodeBuf[j][0];
nodeCmd[j].u.word = &pNodeBuf[j];
newNode[j] = &nodeCmd[j];
}
emptyNodeStack(&X);
int k = 0;
while(*p){
char keys[] = ";|&<>";
if(isalpha(*p) || (*p ==':') || (*p == '<') || (*p == '>') || (*p == '-') || (*p == '!')){
int i = strcspn(p, keys);
memcpy(pNodeBuf[k],p,i);
nodeBuf[k][i]='\0';
pNodeBuf[k+1] = NULL;
p = p+i;
newNode[k]->type=SIMPLE_COMMAND;
newNode[k]->status=-1;
pushNode(&X,newNode[k]);
k++;
}
if (*p == '|')
{
op1 = popNode(&X);
op2 = popNode(&X);
newNode[k]->type=PIPE_COMMAND;
newNode[k]->status=-1;
newNode[k]->u.command[0] = op2;
newNode[k]->u.command[1] = op1;
pushNode(&X,newNode[k]);
k++;
p++;
}
}
*root = popNode(&X);
return root;
}
command_stream_t
make_command_stream (int (*get_next_byte) (void *),
void *get_next_byte_argument)
{
char c = 0;
char* infix_string= &c;
infix_string=(char*)checked_malloc(sizeof(char)*1000);
char d = 0;
char* postfix_string = &d;
postfix_string = (char*)checked_malloc(sizeof(char)*1000);
command_stream_t csPtr = (command_stream_t)checked_malloc(sizeof(struct command_stream));
if(csPtr == NULL)
return NULL;
csPtr->max = 100;
if(csPtr->nodeArray == NULL){
free(csPtr);
return NULL;
}
csPtr->front = 0;
csPtr->rear = 0;
csPtr->count = 0;
int i = 0;
c = get_next_byte(get_next_byte_argument);
while(c!= EOF){
unsigned int j = 0;
while(c!=EOF && c!='\n'){
infix_string[j] = c;
c = get_next_byte(get_next_byte_argument);
j++;
if(j > sizeof(char)*1000){
infix_string=(char*)realloc(infix_string,sizeof(char)*2000);
}
}
infixToPostfix(infix_string, postfix_string);
struct command** r;
// After executing this line, the value of csPtr->nodeArray[0] is replace to csPtr->nodeArray
r = postfixToTree(postfix_string, &csPtr->nodeArray[i]);
enqueue(csPtr,r);
memset(infix_string,0,strlen(infix_string));
memset(postfix_string,0,strlen(postfix_string));
i++;
while(c == '\n' || c == '\t' || c == ' '){
c = get_next_byte(get_next_byte_argument);
}
}
我想访问结构的成员。 我上面做的是，声明一个结构的指针，称为csPtr（命令流指针）。 我为结构分配了一个内存。之后，我为此结构设置了初始值。 此时，我是否允许在不创建struct对象的情况下访问结构的成员？ 编译器没有抱怨，但我不清楚如果我不创建结构对象会发生什么。
postfixToTree函数的目的是修改我上面提到的“命令流结构”。 具体来说，我的目标是获取树的节点，这是一个指向结构（struct command *）的字符串。我的程序当前正在make_command_stream函数中执行以下行。
r = postfixToTree(postfix_string, &csPtr->nodeArray[i]);
我使用GDB，打破了界限，并检查了价值。 但是，在执行上面的行之后，数组[0]的值被覆盖了。 这是我从GDB得到的：
当前行：
6: postfix_string = 0x603640 "g++ -c foo.c "
5: *((**r).u.word) = 0x7ffffffd7e90 "true "
3: *(csPtr->nodeArray[1]->u.word) = <error: Cannot access memory at address 0x18>
2: *(csPtr->nodeArray[0]->u.word) = 0x7ffffffd7e90 "true "
然后我执行这一行：
(gdb) n
预期：
6: postfix_string = 0x603640 "g++ -c foo.c "
5: *((**r).u.word) = 0x7ffffffd7e90 "g++ -c foo.c "
3: *(csPtr->nodeArray[1]->u.word) = <error: Cannot access memory at address 0x18>
2: *(csPtr->nodeArray[0]->u.word) = 0x7ffffffd7e90 "true "
我得到了什么：
6: postfix_string = 0x603640 "g++ -c foo.c "
5: *((**r).u.word) = 0x7ffffffd7e90 "g++ -c foo.c "
3: *(csPtr->nodeArray[1]->u.word) = 0x7ffffffd7e90 "g++ -c foo.c "
2: *(csPtr->nodeArray[0]->u.word) = 0x7ffffffd7e90 "g++ -c foo.c "
为什么我的函数会覆盖数组的值？
编辑：
struct command* popNode(struct nStack* s)
{
struct command *ret=NULL;
if(!isemptyNode(s))
{
ret= s->data[s->top];
--s->top;
}
return ret;
}
答案 0 :(得分：1)
我是否可以在不创建的情况下访问结构的成员 struct object
您已经为struct对象分配了空间。创建结构对象没有进一步的步骤。您可以写入此对象并从先前写入的字段中读取。
关于第二个问题，看起来你在postfixToTree内覆盖了这里的值：
*root = popNode(&X);
root在调用代码中为&csPtr->nodeArray[0]，因此*root为csPtr->nodeArray[0]，因此会被覆盖。
在不理解整个代码的情况下，我不能说你为什么用这种方式编写代码。但我怀疑你正在返回一个指向本地分配内存的指针。在postfixToTree内定义
struct command nodeCmd[255] = { 0 };
稍后您将指定一个指向此数组成员的指针：
newNode[j] = &nodeCmd[j];
并将其输入您的本地数据结构X（使用我们未看到的pushNode函数）：
pushNode(&X,newNode[k]);
popNode(&X)可能会从X中检索其中一个条目。 但函数返回后，函数中本地数据的指针无效。