目錄：
- 代碼：
- 分析：
- 匯編：
代碼：
LinkList.h
LinkList.c
LinkStack.h
LinkStack.c
棧-線性表
main.c
#include <stdio.h>
#include <stdlib.h>
#include "LinkStack.h"//該程序是檢查字符串中的出現一對符號時，有沒有出現交叉錯誤使用
/*
比如: < ( > ) 這種情況檢測失敗< > ( ) 這種情況檢測成功< ( ) > 這種情況檢測成功
*/int isLeft(char c)//是否一對符號的左邊
{int ret = 0;switch(c){case '<':case '(':case '[':case '{':case '\'':case '\"':ret = 1;break;default:ret = 0;break;}return ret;
}int isRight(char c)//是否是一對符號的右邊
{int ret = 0;switch(c){case '>':case ')':case ']':case '}':case '\'':case '\"':ret = 1;break;default:ret = 0;break;}return ret;
}int match(char left, char right)//配對是否是一對符號
{int ret = 0;switch(left){case '<':ret = (right == '>');break;case '(':ret = (right == ')');break;case '[':ret = (right == ']');break;case '{':ret = (right == '}');break;case '\'':ret = (right == '\'');break;case '\"':ret = (right == '\"');break;default:ret = 0;break;}return ret;
}int scanner(const char* code)//字符串檢測函數
{LinkStack* stack = LinkStack_Create();//創建棧int ret = 0;int i = 0;while( code[i] != '\0' )//將字符串中每個字符比較{if( isLeft(code[i]) )//如果是一對字符的左邊部分{LinkStack_Push(stack, (void*)(code + i));//將該字符地址添加進棧}if( isRight(code[i]) )//如果是一對字符的右邊部分{char* c = (char*)LinkStack_Pop(stack);//取出數據出棧if( (c == NULL) || !match(*c, code[i]) )//如果數據等于空或者這兩邊字符并不是一對{printf("%c does not match!\n", code[i]);//輸出該字符沒有配對成功ret = 0;break;//退出查找字符串剩下字符 只要一對符號不正確使用就不用再查找剩下的字符}}i++;}if( (LinkStack_Size(stack) == 0) && (code[i] == '\0') )//如果執行到這里棧內沒有數據并全部字符檢查完畢{printf("Succeed!\n");//輸出成功ret = 1;}else{printf("Invalid code!\n");//否則輸出失敗ret = 0;}LinkStack_Destroy(stack);//銷毀棧return ret;//返回結果
}int main(int argc, char *argv[])
{const char* code = "#include <stdio.h> int main() { int a[2][5]; int (*p)[3]; p = a[0]; printf(\"%d\\n\", &p[2][3] - &a[1][3]); return 0; }";scanner(code);getchar();return 0;
}分析：
匯編：
)
)
