检测程序符号平衡的程序

发表于:2007-05-25来源:作者:点击数: 标签:程序符号检测平衡
检测程序符号平衡的程序,我用了一天的时间才搞好的。目前比较简单 只能检测()[]{}的符号缺失。 #include stdio.h #include stdlib.h struct sta{ char a; struct sta *next; }; push(char c, struct sta **pp) { struct sta *new; new = malloc(sizeof(stru
检测程序符号平衡的程序,我用了一天的时间才搞好的。目前比较简单 只能检测()[]{}的符号缺失。

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

struct sta{
 char a;
 struct sta *next;
};

push(char c, struct sta **pp)
{
 struct sta *new;
 new = malloc(sizeof(struct sta));
 new->a = c; 
 new->next = *pp;
 *pp = new;
}

pop(char c, struct sta **pp)
{
 switch(c)
 {
  case ')':
   if((*pp)->a != '(')
    printf("error! lost \" %c... \"\n",(*pp)->a);
    break;
  case ']':
   if((*pp)->a != '[')
    printf("error! lost \" %c... \"\n",(*pp)->a);
    break;
  case '}':
   if((*pp)->a != '{')
    printf("error! lost \" %c... \"\n",(*pp)->a);
    break;
 }
 *pp = (*pp)->next;
}

main()
{
 char c;
 struct sta *p;
 p = malloc(sizeof(struct sta));
 p->next = NULL;
 while((c = getc(stdin)) != EOF)
 {
  if(c == '(')
  {
   push(c, &p);
  } 
  else if(c == ')')
  {
   pop(c, &p);
  } 
  if(c == '[')
  {
   push(c, &p);
  }
  else if(c == ']')
  {
   pop(c, &p);
  }
  if(c == '{')
  {
   push(c, &p);
  }
  else if(c == '}')
  {
   pop(c, &p);
  }
 }
}

原文转自:http://www.ltesting.net

评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)