日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

栈应用_检测成对符号是否正确使用(代码、分析、汇编)

發布時間:2023/12/1 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 栈应用_检测成对符号是否正确使用(代码、分析、汇编) 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

目錄:

    • 代碼:
    • 分析:
    • 匯編:

代碼:

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; }

分析:






匯編:











總結

以上是生活随笔為你收集整理的栈应用_检测成对符号是否正确使用(代码、分析、汇编)的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。