UVA 1596

题意：给出一段程序，输出第一个出现bug的位置。

程序有两个格式：一种是定义一个数组，并规定数组大小；一种是对数组元素进行赋值。 

Bug有两种：一种是数组越界，一种是使用未初始化的变量。

思路：模拟判断

如果是第一种语句，就给丢进map给个编号并记录数组大小。

第二种语句用递归判断一下，因为可以嵌套类似这样a[a[1]]。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <utility>
using namespace std;

#define rep(i,j,k) for (int i=j;i<=k;i++)
#define Rrep(i,j,k) for (int i=j;i>=k;i--)
#define Clean(x,y) memset(x,y,sizeof(x))

const int maxn = 1001;

char temp[100];
string str;

int ans;
int arraynum;

map<string,int> pos; //为数组名编号
map<int,int> value[maxn]; //每个数组的值是多少
map<int,bool> flag[maxn]; //每个数组的值是否被初始化
int ind[maxn]; // 最大下标

int getnum(char* st,char *ed)
{
int ans = 0;
for(char *i = st;i<=ed;i++)
if ( isdigit( *i ) ) ans = ans * 10 + *i - '0';
else break;
return ans;
}

int getvalue(char *st,char *ed,bool& f)
{
if ( !f ) return 0;
char *s = st;
int ans;
if ( isdigit( *s ) )
ans = getnum(st,ed);
else
{
int k = strchr(st,'[') - st;
string arrayname = string(st,st+k);
int Ind = getvalue( st+k+1,ed,f );
k = pos[arrayname];
if( Ind< ind[ k ] && flag[ k ][Ind] )
ans = value[k][Ind];
else
{
f = false;
ans = 0;
}
}
return ans;
}

bool init()
{
gets(temp);
if ( temp[0] == '.' ) return false;
arraynum = 0;
ans = 0;
bool ok = true;
while( temp[0]!='.' )
{
if ( ok )
{
if ( strchr(temp,'=') == NULL )
{
arraynum++;
flag[arraynum].clear();
value[arraynum].clear();
int k = strchr(temp,'[') - temp;
str = string(&temp[0],&temp[k]);
pos[str] = arraynum;
ind[arraynum] = getnum(temp+k+1,temp+strlen(temp)-1);
}
else
{
string arrayname;
int Ind;
int Val;
bool vaild = true;
int k = strchr(temp,'[') - temp;
arrayname = string(&temp[0],&temp[k]);
int p = strchr(temp,'=') - temp;
Ind = getvalue(temp+k+1,temp+p,vaild);
Val = getvalue(temp+p+1,temp+strlen(temp)-1,vaild);
k = pos[arrayname];
if ( !vaild || Ind>=ind[k] ) ok = false;
else
{
flag[k][Ind] = true;
value[k][Ind] = Val;
}
}
ans++;
}
gets(temp);
}
if ( ok ) ans = 0;
return true;
}

int main()
{
while( init() )
{
cout<<ans<<endl;
}
return 0;
}