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

代码：

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

分析：

汇编：

栈应用_检测成对符号是否正确使用（代码、分析、汇编）相关推荐

c语言栈中符号的作用是什么,C语言数据结构----栈的应用（程序的符号匹配检测）...
本节主要讲利用栈来实现一个程序中的成对出现的符号的检测,完成一个类似编译器的符号检测的功能,采用的是链式栈. 一.问题的提出以及解决方法 1.假定有下面一段程序: #include #include ...
c++调用栈库函数_大华 | C/C++ 校招笔试题
作者 | 鲜枣大华,全球领先的以视频为核心的智慧物联网解决方案提供商和运营服务商.试题来自牛客网. 一静态局部变量存储在进程的(). A 栈区 B 寄存器区 C 代码区 D 全局区答案: ...
c++数据结构队列栈尸体_数据结构-栈与队列（二）
1.设有编号为1,2,3,4 的四辆列车,顺序进入一个栈式结构的站台,如图3.90所示.具体写出这四辆列车开出车站的所有可能的顺序,设栈容量为2. 1234 1243 1324 1342 2134 2 ...
led伏安特性实验误差分析_检测实验室误差分析知识汇编
2019-12-20 09:56:10 来源: 检测实验室误差分析知识汇编-检测家第一部分误差理论简介在日常检测工作中,我们虽然有最好的检验方法.有检定合格的仪器设备.有满足检验要求的环境条件和 ...
Vim的使用技巧-自动闭合成对符号
(,",',［符号的自动闭合我们可以用简单的键映射来实现以上这些成对符号的闭合,也就是在插入模式下输入这些符号的左边部分,键映射将自动完成右边部分,并保持插入模式,光标保持在成对符号的当中 ...
java 栈先进后出_栈先进后出，堆先进先出
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 2. 栈的优势是,存取速度比堆要快,仅次于直接位于C ...
c++ int自动转换成无符号变量产生的问题
c++ int自动转换成无符号变量产生的问题无符号对象不会小于零,尽管我们不会故意给无符号对象赋一个负值,但可能写出这样的代码. 1.当一个算数表达式中既有无符号数又有int值时,那个int值就会转 ...
通达信标记符号_通达信各种符号
囧⊙●○⊕◎Θ⊙¤㈱㊣★☆♀◆◇◣◢◥▲▼△▽⊿◤ ◥ ▂ ▃ ▄ ▅ ▆ ▇ █ █ ■ ▓ 回 □ 〓≡ ╝╚╔ ╗╬ ═ ╓ ╩ ┠ ┨┯ ┷┏ ┓┗ ┛┳⊥﹃﹄┌ ┐└ ┘∟「」↑↓→←↘↙♀ ...
Python基础详解（十三）：(视频符号化)将视频转换成ASCII符号形式展示出来
目录一. 前言二. 项目简介三. 基本要求四. 代码实现 4.1 安装ffmpeg.exe 4.2 安装you-get库 4.2.1 下载 4.2.2 检查视频信息 4.2.3 下载 mp3 ...

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

目录：

代码：

分析：

汇编：

栈应用_检测成对符号是否正确使用（代码、分析、汇编）相关推荐

最新文章

热门文章