Blame src/cmd/ksh93/sh/nvtree.c

Packit Service a8c26c
/***********************************************************************
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*               This software is part of the ast package               *
Packit Service a8c26c
*          Copyright (c) 1982-2012 AT&T Intellectual Property          *
Packit Service a8c26c
*                      and is licensed under the                       *
Packit Service a8c26c
*                 Eclipse Public License, Version 1.0                  *
Packit Service a8c26c
*                    by AT&T Intellectual Property                     *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*                A copy of the License is available at                 *
Packit Service a8c26c
*          http://www.eclipse.org/org/documents/epl-v10.html           *
Packit Service a8c26c
*         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*              Information and Software Systems Research               *
Packit Service a8c26c
*                            AT&T Research                             *
Packit Service a8c26c
*                           Florham Park NJ                            *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
*                  David Korn <dgk@research.att.com>                   *
Packit Service a8c26c
*                                                                      *
Packit Service a8c26c
***********************************************************************/
Packit Service a8c26c
#pragma prototyped
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * code for tree nodes and name walking
Packit Service a8c26c
 *
Packit Service a8c26c
 *   David Korn
Packit Service a8c26c
 *   AT&T Labs
Packit Service a8c26c
 *
Packit Service a8c26c
 */
Packit Service a8c26c
Packit Service a8c26c
#include	"defs.h"
Packit Service a8c26c
#include	"name.h"
Packit Service a8c26c
#include	"argnod.h"
Packit Service a8c26c
#include	"lexstates.h"
Packit Service a8c26c
Packit Service a8c26c
struct nvdir
Packit Service a8c26c
{
Packit Service a8c26c
	Dt_t		*root;
Packit Service a8c26c
	Namval_t	*hp;
Packit Service a8c26c
	Namval_t	*table;
Packit Service a8c26c
	Namval_t	*otable;
Packit Service a8c26c
	Namval_t	*(*nextnode)(Namval_t*,Dt_t*,Namfun_t*);
Packit Service a8c26c
	Namfun_t	*fun;
Packit Service a8c26c
	struct nvdir	*prev;
Packit Service a8c26c
	int		len;
Packit Service a8c26c
	char		*data;
Packit Service a8c26c
};
Packit Service a8c26c
Packit Service a8c26c
static int	Indent;
Packit Service a8c26c
char *nv_getvtree(Namval_t*, Namfun_t *);
Packit Service a8c26c
static void put_tree(Namval_t*, const char*, int,Namfun_t*);
Packit Service a8c26c
static char *walk_tree(Namval_t*, Namval_t*, int);
Packit Service a8c26c
Packit Service a8c26c
static int read_tree(Namval_t* np, Sfio_t *iop, int n, Namfun_t *dp)
Packit Service a8c26c
{
Packit Service a8c26c
	Sfio_t	*sp;
Packit Service a8c26c
	char	*cp;
Packit Service a8c26c
	int	c;
Packit Service a8c26c
	if(n>=0)
Packit Service a8c26c
		return(-1);
Packit Service a8c26c
	while((c = sfgetc(iop)) &&  isblank(c));
Packit Service a8c26c
	sfungetc(iop,c);
Packit Service a8c26c
	sfprintf(sh.strbuf,"%s=%c",nv_name(np),0);
Packit Service a8c26c
	cp = sfstruse(sh.strbuf);
Packit Service a8c26c
	sp = sfopen((Sfio_t*)0,cp,"s");
Packit Service a8c26c
	sfstack(iop,sp);
Packit Service a8c26c
	c=sh_eval(iop,SH_READEVAL);
Packit Service a8c26c
	return(c);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static Namval_t *create_tree(Namval_t *np,const char *name,int flag,Namfun_t *dp)
Packit Service a8c26c
{
Packit Service a8c26c
	register Namfun_t *fp=dp;
Packit Service a8c26c
	fp->dsize = 0;
Packit Service a8c26c
	while(fp=fp->next)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(fp->disc && fp->disc->createf)
Packit Service a8c26c
		{
Packit Service a8c26c
			if(np=(*fp->disc->createf)(np,name,flag,fp))
Packit Service a8c26c
				dp->last = fp->last;
Packit Service a8c26c
			return(np);
Packit Service a8c26c
		}
Packit Service a8c26c
	}
Packit Service a8c26c
	return((flag&NV_NOADD)?0:np);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static Namfun_t *clone_tree(Namval_t *np, Namval_t *mp, int flags, Namfun_t *fp){
Packit Service a8c26c
	Namfun_t	*dp;
Packit Service a8c26c
	if ((flags&NV_MOVE) && nv_type(np))
Packit Service a8c26c
		return(fp);
Packit Service a8c26c
	dp = nv_clone_disc(fp,flags);
Packit Service a8c26c
	if((flags&NV_COMVAR) && !(flags&NV_RAW))
Packit Service a8c26c
	{
Packit Service a8c26c
		walk_tree(np,mp,flags);
Packit Service a8c26c
		if((flags&NV_MOVE) && !(fp->nofree&1))
Packit Service a8c26c
			free((void*)fp);
Packit Service a8c26c
	}
Packit Service a8c26c
	return(dp);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static const Namdisc_t treedisc =
Packit Service a8c26c
{
Packit Service a8c26c
	0,
Packit Service a8c26c
	put_tree,
Packit Service a8c26c
	nv_getvtree,
Packit Service a8c26c
	0,
Packit Service a8c26c
	0,
Packit Service a8c26c
	create_tree,
Packit Service a8c26c
	clone_tree
Packit Service a8c26c
	,0,0,0,
Packit Service a8c26c
	read_tree
Packit Service a8c26c
};
Packit Service a8c26c
Packit Service a8c26c
static char *nextdot(const char *str)
Packit Service a8c26c
{
Packit Service a8c26c
	register char *cp;
Packit Service a8c26c
	register int c;
Packit Service a8c26c
	if(*str=='.')
Packit Service a8c26c
		str++;
Packit Service a8c26c
	for(cp=(char*)str;c= *cp; cp++)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(c=='[')
Packit Service a8c26c
		{
Packit Service a8c26c
			cp = nv_endsubscript((Namval_t*)0,(char*)cp,0);
Packit Service a8c26c
			return(*cp=='.'?cp:0);
Packit Service a8c26c
		}
Packit Service a8c26c
		if(c=='.')
Packit Service a8c26c
			return(cp);
Packit Service a8c26c
	}
Packit Service a8c26c
	return(0);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static  Namfun_t *nextdisc(Namval_t *np)
Packit Service a8c26c
{
Packit Service a8c26c
	register Namfun_t *fp;
Packit Service a8c26c
	if(nv_isref(np))
Packit Service a8c26c
		return(0);
Packit Service a8c26c
        for(fp=np->nvfun;fp;fp=fp->next)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(fp && fp->disc && fp->disc->nextf)
Packit Service a8c26c
			return(fp);
Packit Service a8c26c
	}
Packit Service a8c26c
	return(0);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
void *nv_diropen(Namval_t *np,const char *name)
Packit Service a8c26c
{
Packit Service a8c26c
	char *next,*last;
Packit Service a8c26c
	int c,len=strlen(name);
Packit Service a8c26c
	struct nvdir *save, *dp = new_of(struct nvdir,len+1);
Packit Service a8c26c
	Namval_t *nq=0,fake;
Packit Service a8c26c
	Namfun_t *nfp=0;
Packit Service a8c26c
	if(!dp)
Packit Service a8c26c
		return(0);
Packit Service a8c26c
	memset((void*)dp, 0, sizeof(*dp));
Packit Service a8c26c
	dp->data = (char*)(dp+1);
Packit Service a8c26c
	if(name[len-1]=='*' || name[len-1]=='@')
Packit Service a8c26c
		len -= 1;
Packit Service a8c26c
	name = memcpy(dp->data,name,len);
Packit Service a8c26c
	dp->data[len] = 0;
Packit Service a8c26c
	dp->len = len;
Packit Service a8c26c
	dp->root = sh.last_root?sh.last_root:sh.var_tree;
Packit Service a8c26c
#if 1
Packit Service a8c26c
	while(1)
Packit Service a8c26c
	{
Packit Service a8c26c
		dp->table = sh.last_table;
Packit Service a8c26c
		sh.last_table = 0;
Packit Service a8c26c
		if(*(last=(char*)name)==0)
Packit Service a8c26c
			break;
Packit Service a8c26c
		if(!(next=nextdot(last)))
Packit Service a8c26c
			break;
Packit Service a8c26c
		*next = 0;
Packit Service a8c26c
		np = nv_open(name, dp->root, NV_NOFAIL);
Packit Service a8c26c
		*next = '.';
Packit Service a8c26c
		if(!np || !nv_istable(np))
Packit Service a8c26c
			break;
Packit Service a8c26c
		dp->root = nv_dict(np);
Packit Service a8c26c
		name = next+1;
Packit Service a8c26c
	}
Packit Service a8c26c
#else
Packit Service a8c26c
	dp->table = sh.last_table;
Packit Service a8c26c
	sh.last_table = 0;
Packit Service a8c26c
	last = dp->data;
Packit Service a8c26c
#endif
Packit Service a8c26c
	if(*name)
Packit Service a8c26c
	{
Packit Service a8c26c
		fake.nvname = (char*)name;
Packit Service a8c26c
		if(dp->hp = (Namval_t*)dtprev(dp->root,&fake))
Packit Service a8c26c
		{
Packit Service a8c26c
			char *cp = nv_name(dp->hp);
Packit Service a8c26c
			c = strlen(cp);
Packit Service a8c26c
			if(memcmp(name,cp,c) || name[c]!='[')
Packit Service a8c26c
				dp->hp = (Namval_t*)dtnext(dp->root,dp->hp);
Packit Service a8c26c
			else
Packit Service a8c26c
			{
Packit Service a8c26c
				np = dp->hp;
Packit Service a8c26c
				last = 0;
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		else
Packit Service a8c26c
			dp->hp = (Namval_t*)dtfirst(dp->root);
Packit Service a8c26c
	}
Packit Service a8c26c
	else
Packit Service a8c26c
		dp->hp = (Namval_t*)dtfirst(dp->root);
Packit Service a8c26c
	while(1)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(!last)
Packit Service a8c26c
			next = 0;
Packit Service a8c26c
		else if(next= nextdot(last))
Packit Service a8c26c
		{
Packit Service a8c26c
			c = *next;
Packit Service a8c26c
			*next = 0;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(!np)
Packit Service a8c26c
		{
Packit Service a8c26c
			if(nfp && nfp->disc && nfp->disc->createf)
Packit Service a8c26c
			{
Packit Service a8c26c
				np =  (*nfp->disc->createf)(nq,last,0,nfp);
Packit Service a8c26c
				if(*nfp->last == '[')
Packit Service a8c26c
				{
Packit Service a8c26c
					nv_endsubscript(np,nfp->last,NV_NOADD);
Packit Service a8c26c
					if(nq = nv_opensub(np))
Packit Service a8c26c
						np = nq;
Packit Service a8c26c
				}
Packit Service a8c26c
			}
Packit Service a8c26c
			else
Packit Service a8c26c
				np = nv_search(last,dp->root,0);
Packit Service a8c26c
		}
Packit Service a8c26c
		if(next)
Packit Service a8c26c
			*next = c;
Packit Service a8c26c
		if(np==dp->hp && !next)
Packit Service a8c26c
			dp->hp = (Namval_t*)dtnext(dp->root,dp->hp);
Packit Service a8c26c
		if(np && ((nfp=nextdisc(np)) || nv_istable(np)))
Packit Service a8c26c
		{
Packit Service a8c26c
			if(!(save = new_of(struct nvdir,0)))
Packit Service a8c26c
				return(0);
Packit Service a8c26c
			*save = *dp;
Packit Service a8c26c
			dp->prev = save;
Packit Service a8c26c
			if(nv_istable(np))
Packit Service a8c26c
				dp->root = nv_dict(np);
Packit Service a8c26c
			else
Packit Service a8c26c
				dp->root = (Dt_t*)np;
Packit Service a8c26c
			if(nfp)
Packit Service a8c26c
			{
Packit Service a8c26c
				dp->nextnode = nfp->disc->nextf;
Packit Service a8c26c
				dp->table = np;
Packit Service a8c26c
				dp->otable = sh.last_table;
Packit Service a8c26c
				dp->fun = nfp;
Packit Service a8c26c
				dp->hp = (*dp->nextnode)(np,(Dt_t*)0,nfp);
Packit Service a8c26c
			}
Packit Service a8c26c
			else
Packit Service a8c26c
				dp->nextnode = 0;
Packit Service a8c26c
		}
Packit Service a8c26c
		else
Packit Service a8c26c
			break;
Packit Service a8c26c
		if(!next || next[1]==0)
Packit Service a8c26c
			break;
Packit Service a8c26c
		last = next+1;
Packit Service a8c26c
		nq = np;
Packit Service a8c26c
		np = 0;
Packit Service a8c26c
	}
Packit Service a8c26c
	return((void*)dp);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
Packit Service a8c26c
static Namval_t *nextnode(struct nvdir *dp)
Packit Service a8c26c
{
Packit Service a8c26c
	if(dp->nextnode)
Packit Service a8c26c
		return((*dp->nextnode)(dp->hp,dp->root,dp->fun));
Packit Service a8c26c
	if(dp->len && memcmp(dp->data, dp->hp->nvname, dp->len))
Packit Service a8c26c
		return(0);
Packit Service a8c26c
	return((Namval_t*)dtnext(dp->root,dp->hp));
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
char *nv_dirnext(void *dir)
Packit Service a8c26c
{
Packit Service a8c26c
	register struct nvdir *save, *dp = (struct nvdir*)dir;
Packit Service a8c26c
	register Namval_t *np, *last_table;
Packit Service a8c26c
	register char *cp;
Packit Service a8c26c
	Namfun_t *nfp;
Packit Service a8c26c
	Namval_t *nq;
Packit Service a8c26c
	while(1)
Packit Service a8c26c
	{
Packit Service a8c26c
		while(np=dp->hp)
Packit Service a8c26c
		{
Packit Service a8c26c
#if 0
Packit Service a8c26c
			char *sptr;
Packit Service a8c26c
#endif
Packit Service a8c26c
			if(nv_isarray(np))
Packit Service a8c26c
				nv_putsub(np,(char*)0, ARRAY_UNDEF);
Packit Service a8c26c
			dp->hp = nextnode(dp);
Packit Service a8c26c
			if(nv_isnull(np) && !nv_isarray(np) && !nv_isattr(np,NV_INTEGER))
Packit Service a8c26c
				continue;
Packit Service a8c26c
			last_table = sh.last_table;
Packit Service a8c26c
#if 0
Packit Service a8c26c
			if(dp->table && dp->otable && !nv_isattr(dp->table,NV_MINIMAL))
Packit Service a8c26c
			{
Packit Service a8c26c
				sptr = dp->table->nvenv;
Packit Service a8c26c
				dp->table->nvenv = (char*)dp->otable;
Packit Service a8c26c
			}
Packit Service a8c26c
#endif
Packit Service a8c26c
			sh.last_table = dp->table;
Packit Service a8c26c
			cp = nv_name(np);
Packit Service a8c26c
#if 0
Packit Service a8c26c
			if(dp->table && dp->otable && !nv_isattr(dp->table,NV_MINIMAL))
Packit Service a8c26c
				dp->table->nvenv = sptr;
Packit Service a8c26c
#endif
Packit Service a8c26c
			if(dp->nextnode && !dp->hp && (nq = (Namval_t*)dp->table))
Packit Service a8c26c
			{
Packit Service a8c26c
				Namarr_t  *ap = nv_arrayptr(nq);
Packit Service a8c26c
				if(ap && (ap->nelem&ARRAY_SCAN) && nv_nextsub(nq))
Packit Service a8c26c
					dp->hp = (*dp->nextnode)(np,(Dt_t*)0,dp->fun);
Packit Service a8c26c
			}
Packit Service a8c26c
			sh.last_table = last_table;
Packit Service a8c26c
			if(!dp->len || memcmp(cp,dp->data,dp->len)==0)
Packit Service a8c26c
			{
Packit Service a8c26c
				if((nfp=nextdisc(np)) && (nfp->disc->getval||nfp->disc->getnum) && nv_isvtree(np) && strcmp(cp,dp->data))
Packit Service a8c26c
					nfp = 0;
Packit Service a8c26c
				if(nfp || nv_istable(np))
Packit Service a8c26c
				{
Packit Service a8c26c
					Dt_t *root;
Packit Service a8c26c
					int len;
Packit Service a8c26c
					if(nv_istable(np))
Packit Service a8c26c
						root = nv_dict(np);
Packit Service a8c26c
					else
Packit Service a8c26c
						root = (Dt_t*)np;
Packit Service a8c26c
					/* check for recursive walk */
Packit Service a8c26c
					for(save=dp; save;  save=save->prev) 
Packit Service a8c26c
					{
Packit Service a8c26c
						if(save->root==root)
Packit Service a8c26c
							break;
Packit Service a8c26c
					}
Packit Service a8c26c
					if(save)
Packit Service a8c26c
						return(cp);
Packit Service a8c26c
					len = strlen(cp);
Packit Service a8c26c
					if(!(save = new_of(struct nvdir,len+1)))
Packit Service a8c26c
						return(0);
Packit Service a8c26c
					*save = *dp;
Packit Service a8c26c
					dp->prev = save;
Packit Service a8c26c
					dp->root = root;
Packit Service a8c26c
					dp->len = len-1;
Packit Service a8c26c
					dp->data = (char*)(save+1);
Packit Service a8c26c
					memcpy(dp->data,cp,len+1);
Packit Service a8c26c
					if(nfp && np->nvfun)
Packit Service a8c26c
					{
Packit Service a8c26c
#if 0
Packit Service a8c26c
				                Namarr_t *ap = nv_arrayptr(np);
Packit Service a8c26c
				                if(ap && (ap->nelem&ARRAY_UNDEF))
Packit Service a8c26c
				                        nv_putsub(np,(char*)0,ARRAY_SCAN);
Packit Service a8c26c
#endif
Packit Service a8c26c
						dp->nextnode = nfp->disc->nextf;
Packit Service a8c26c
						dp->otable = dp->table;
Packit Service a8c26c
						dp->table = np;
Packit Service a8c26c
						dp->fun = nfp;
Packit Service a8c26c
						dp->hp = (*dp->nextnode)(np,(Dt_t*)0,nfp);
Packit Service a8c26c
					}
Packit Service a8c26c
					else
Packit Service a8c26c
						dp->nextnode = 0;
Packit Service a8c26c
				}
Packit Service a8c26c
				return(cp);
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		if(!(save=dp->prev))
Packit Service a8c26c
			break;
Packit Service a8c26c
		*dp = *save;
Packit Service a8c26c
		free((void*)save);
Packit Service a8c26c
	}
Packit Service a8c26c
	return(0);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
void nv_dirclose(void *dir)
Packit Service a8c26c
{
Packit Service a8c26c
	struct nvdir *dp = (struct nvdir*)dir;
Packit Service a8c26c
	if(dp->prev)
Packit Service a8c26c
		nv_dirclose((void*)dp->prev);
Packit Service a8c26c
	free(dir);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static void outtype(Namval_t *np, Namfun_t *fp, Sfio_t* out, const char *prefix)
Packit Service a8c26c
{
Packit Service a8c26c
	char *type=0;
Packit Service a8c26c
	Namval_t *tp = fp->type;
Packit Service a8c26c
	if(!tp && fp->disc && fp->disc->typef) 
Packit Service a8c26c
		tp = (*fp->disc->typef)(np,fp);
Packit Service a8c26c
	for(fp=fp->next;fp;fp=fp->next)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(fp->type || (fp->disc && fp->disc->typef &&(*fp->disc->typef)(np,fp)))
Packit Service a8c26c
		{
Packit Service a8c26c
			outtype(np,fp,out,prefix);
Packit Service a8c26c
			break;
Packit Service a8c26c
		}
Packit Service a8c26c
	}
Packit Service a8c26c
	if(prefix && *prefix=='t')
Packit Service a8c26c
		type = "-T";
Packit Service a8c26c
	else if(!prefix)
Packit Service a8c26c
		type = "type";
Packit Service a8c26c
	if(type)
Packit Service a8c26c
	{
Packit Service a8c26c
		char *cp=tp->nvname;
Packit Service a8c26c
		if(cp=strrchr(cp,'.'))
Packit Service a8c26c
			cp++;
Packit Service a8c26c
		else
Packit Service a8c26c
			cp = tp->nvname;
Packit Service a8c26c
		sfprintf(out,"%s %s ",type,cp);
Packit Service a8c26c
	}
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * print the attributes of name value pair give by <np>
Packit Service a8c26c
 */
Packit Service a8c26c
void nv_attribute(register Namval_t *np,Sfio_t *out,char *prefix,int noname)
Packit Service a8c26c
{
Packit Service a8c26c
	register const Shtable_t *tp;
Packit Service a8c26c
	register char *cp;
Packit Service a8c26c
	register unsigned val,mask,attr;
Packit Service a8c26c
	char *ip=0;
Packit Service a8c26c
	Namfun_t *fp=0; 
Packit Service a8c26c
	Namval_t *typep=0;
Packit Service a8c26c
#if SHOPT_FIXEDARRAY
Packit Service a8c26c
	int fixed=0;
Packit Service a8c26c
#endif /* SHOPT_FIXEDARRAY */
Packit Service a8c26c
	for(fp=np->nvfun;fp;fp=fp->next)
Packit Service a8c26c
	{
Packit Service a8c26c
		if((typep=fp->type) || (fp->disc && fp->disc->typef && (typep=(*fp->disc->typef)(np,fp))))
Packit Service a8c26c
			break;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(np==typep)
Packit Service a8c26c
	{
Packit Service a8c26c
Packit Service a8c26c
		fp = 0;
Packit Service a8c26c
		typep = 0;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(!fp  && !nv_isattr(np,~(NV_MINIMAL|NV_NOFREE)))
Packit Service a8c26c
	{
Packit Service a8c26c
		if(prefix && *prefix)
Packit Service a8c26c
		{
Packit Service a8c26c
			if(nv_isvtree(np))
Packit Service a8c26c
				sfprintf(out,"%s -C ",prefix);
Packit Service a8c26c
			else if((!np->nvalue.cp||np->nvalue.cp==Empty) && nv_isattr(np,~NV_NOFREE)==NV_MINIMAL && strcmp(np->nvname,"_"))
Packit Service a8c26c
				sfputr(out,prefix,' ');
Packit Service a8c26c
		}
Packit Service a8c26c
		return;
Packit Service a8c26c
	}
Packit Service a8c26c
Packit Service a8c26c
	if ((attr=nv_isattr(np,~NV_NOFREE)) || fp)
Packit Service a8c26c
	{
Packit Service a8c26c
		if((attr&(NV_NOPRINT|NV_INTEGER))==NV_NOPRINT)
Packit Service a8c26c
			attr &= ~NV_NOPRINT;
Packit Service a8c26c
		if(!attr && !fp)
Packit Service a8c26c
			return;
Packit Service a8c26c
		if(fp)
Packit Service a8c26c
		{
Packit Service a8c26c
			prefix = Empty;
Packit Service a8c26c
			attr &= NV_RDONLY|NV_ARRAY;
Packit Service a8c26c
			if(nv_isattr(np,NV_REF|NV_TAGGED)==(NV_REF|NV_TAGGED))
Packit Service a8c26c
				attr |= (NV_REF|NV_TAGGED);
Packit Service a8c26c
			if(typep)
Packit Service a8c26c
			{
Packit Service a8c26c
				char *cp = typep->nvname;
Packit Service a8c26c
				if(cp = strrchr(cp,'.'))
Packit Service a8c26c
					cp++;
Packit Service a8c26c
				else
Packit Service a8c26c
					cp = typep->nvname;
Packit Service a8c26c
				sfputr(out,cp,' ');
Packit Service a8c26c
				fp = 0;
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		else if(prefix && *prefix)
Packit Service a8c26c
			sfputr(out,prefix,' ');
Packit Service a8c26c
		for(tp = shtab_attributes; *tp->sh_name;tp++)
Packit Service a8c26c
		{
Packit Service a8c26c
			val = tp->sh_number;
Packit Service a8c26c
			mask = val;
Packit Service a8c26c
			if(fp && (val&NV_INTEGER))
Packit Service a8c26c
				break;
Packit Service a8c26c
			/*
Packit Service a8c26c
			 * the following test is needed to prevent variables
Packit Service a8c26c
			 * with E attribute from being given the F
Packit Service a8c26c
			 * attribute as well
Packit Service a8c26c
			*/
Packit Service a8c26c
			if(val==NV_DOUBLE && (attr&(NV_EXPNOTE|NV_HEXFLOAT)))
Packit Service a8c26c
				continue;
Packit Service a8c26c
			if(val&NV_INTEGER)
Packit Service a8c26c
				mask |= NV_DOUBLE;
Packit Service a8c26c
			else if(val&NV_HOST)
Packit Service a8c26c
				mask = NV_HOST;
Packit Service a8c26c
			if((attr&mask)==val)
Packit Service a8c26c
			{
Packit Service a8c26c
				if(val==NV_ARRAY)
Packit Service a8c26c
				{
Packit Service a8c26c
					Namarr_t *ap = nv_arrayptr(np);
Packit Service a8c26c
					char **xp=0;
Packit Service a8c26c
					if(ap && array_assoc(ap))
Packit Service a8c26c
					{
Packit Service a8c26c
						if(tp->sh_name[1]!='A')
Packit Service a8c26c
							continue;
Packit Service a8c26c
					}
Packit Service a8c26c
					else if(tp->sh_name[1]=='A')
Packit Service a8c26c
						continue;
Packit Service a8c26c
					if((ap && (ap->nelem&ARRAY_TREE)) || (!ap && nv_isattr(np,NV_NOFREE)))
Packit Service a8c26c
					{
Packit Service a8c26c
						if(prefix && *prefix)
Packit Service a8c26c
							sfwrite(out,"-C ",3);
Packit Service a8c26c
					}
Packit Service a8c26c
#if SHOPT_FIXEDARRAY
Packit Service a8c26c
					if(ap && ap->fixed)
Packit Service a8c26c
						fixed++;
Packit Service a8c26c
					else
Packit Service a8c26c
#endif /* SHOPT_FIXEDARRAY */
Packit Service a8c26c
					if(ap && !array_assoc(ap) && (xp=(char**)(ap+1)) && *xp)
Packit Service a8c26c
						ip = nv_namptr(*xp,0)->nvname;
Packit Service a8c26c
				}
Packit Service a8c26c
				if(val==NV_UTOL || val==NV_LTOU)
Packit Service a8c26c
				{
Packit Service a8c26c
					if((cp = (char*)nv_mapchar(np,0)) && strcmp(cp,tp->sh_name+2))
Packit Service a8c26c
					{
Packit Service a8c26c
						sfprintf(out,"-M %s ",cp);
Packit Service a8c26c
						continue;
Packit Service a8c26c
					}
Packit Service a8c26c
				}
Packit Service a8c26c
				if(prefix)
Packit Service a8c26c
				{
Packit Service a8c26c
					if(*tp->sh_name=='-')
Packit Service a8c26c
						sfprintf(out,"%.2s ",tp->sh_name);
Packit Service a8c26c
					if(ip)
Packit Service a8c26c
					{
Packit Service a8c26c
						sfprintf(out,"[%s] ",ip);
Packit Service a8c26c
						ip = 0;
Packit Service a8c26c
					}
Packit Service a8c26c
				}
Packit Service a8c26c
				else
Packit Service a8c26c
					sfputr(out,tp->sh_name+2,' ');
Packit Service a8c26c
		                if ((val&(NV_LJUST|NV_RJUST|NV_ZFILL)) && !(val&NV_INTEGER) && val!=NV_HOST)
Packit Service a8c26c
					sfprintf(out,"%d ",nv_size(np));
Packit Service a8c26c
				if(val==(NV_REF|NV_TAGGED))
Packit Service a8c26c
					attr &= ~(NV_REF|NV_TAGGED);
Packit Service a8c26c
			}
Packit Service a8c26c
		        if(val==NV_INTEGER && nv_isattr(np,NV_INTEGER))
Packit Service a8c26c
			{
Packit Service a8c26c
				if(nv_size(np) != 10)
Packit Service a8c26c
				{
Packit Service a8c26c
					if(nv_isattr(np, NV_DOUBLE)== NV_DOUBLE)
Packit Service a8c26c
						cp = "precision";
Packit Service a8c26c
					else
Packit Service a8c26c
						cp = "base";
Packit Service a8c26c
					if(!prefix)
Packit Service a8c26c
						sfputr(out,cp,' ');
Packit Service a8c26c
					sfprintf(out,"%d ",nv_size(np));
Packit Service a8c26c
				}
Packit Service a8c26c
				break;
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
#if SHOPT_FIXEDARRAY
Packit Service a8c26c
		if(fp)
Packit Service a8c26c
			outtype(np,fp,out,prefix);
Packit Service a8c26c
		if(noname)
Packit Service a8c26c
			return;
Packit Service a8c26c
		if(fixed)
Packit Service a8c26c
		{
Packit Service a8c26c
			sfprintf(out,"%s",nv_name(np));
Packit Service a8c26c
			nv_arrfixed(np,out,0,(char*)0);
Packit Service a8c26c
			sfputc(out,';');
Packit Service a8c26c
		}
Packit Service a8c26c
#endif /* SHOPT_FIXEDARRAY */
Packit Service a8c26c
		sfputr(out,nv_name(np),'\n');
Packit Service a8c26c
	}
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
struct Walk
Packit Service a8c26c
{
Packit Service a8c26c
	Shell_t	*shp;
Packit Service a8c26c
	Sfio_t	*out;
Packit Service a8c26c
	Dt_t	*root;
Packit Service a8c26c
	int	noscope;
Packit Service a8c26c
	int	indent;
Packit Service a8c26c
	int	nofollow;
Packit Service a8c26c
	int	array;
Packit Service a8c26c
	int	flags;
Packit Service a8c26c
};
Packit Service a8c26c
Packit Service a8c26c
void nv_outnode(Namval_t *np, Sfio_t* out, int indent, int special)
Packit Service a8c26c
{
Packit Service a8c26c
	char		*fmtq,*ep,*xp;
Packit Service a8c26c
	Namval_t	*mp;
Packit Service a8c26c
	Namarr_t	*ap = nv_arrayptr(np);
Packit Service a8c26c
	int		scan,tabs=0,c,more,associative = 0;
Packit Service a8c26c
	int		saveI = Indent;
Packit Service a8c26c
	Indent = indent;
Packit Service a8c26c
	if(ap)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(!(ap->nelem&ARRAY_SCAN))
Packit Service a8c26c
			nv_putsub(np,NIL(char*),ARRAY_SCAN);
Packit Service a8c26c
		sfputc(out,'(');
Packit Service a8c26c
		if(indent>=0)
Packit Service a8c26c
		{
Packit Service a8c26c
			sfputc(out,'\n');
Packit Service a8c26c
			tabs=1;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(!(associative =(array_assoc(ap)!=0)))
Packit Service a8c26c
		{
Packit Service a8c26c
			if(array_elem(ap) < nv_aimax(np)+1)
Packit Service a8c26c
				associative=1;
Packit Service a8c26c
		}
Packit Service a8c26c
	}
Packit Service a8c26c
	mp = nv_opensub(np);
Packit Service a8c26c
	while(1)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(mp && special && nv_isvtree(mp) && !nv_isarray(mp))
Packit Service a8c26c
		{
Packit Service a8c26c
			if(!nv_nextsub(np))
Packit Service a8c26c
				break;
Packit Service a8c26c
			mp = nv_opensub(np);
Packit Service a8c26c
			continue;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(tabs)
Packit Service a8c26c
			sfnputc(out,'\t',Indent = ++indent);
Packit Service a8c26c
		tabs=0;
Packit Service a8c26c
		if(associative||special)
Packit Service a8c26c
		{
Packit Service a8c26c
			if(!(fmtq = nv_getsub(np)))
Packit Service a8c26c
				break;
Packit Service a8c26c
			sfprintf(out,"[%s]",sh_fmtq(fmtq));
Packit Service a8c26c
			sfputc(out,'=');
Packit Service a8c26c
		}
Packit Service a8c26c
		if(ap && !array_assoc(ap))
Packit Service a8c26c
			scan = ap->nelem&ARRAY_SCAN;
Packit Service a8c26c
		if(mp && nv_isarray(mp))
Packit Service a8c26c
		{
Packit Service a8c26c
			nv_outnode(mp, out, indent,0);
Packit Service a8c26c
			if(indent>0)
Packit Service a8c26c
				sfnputc(out,'\t',indent);
Packit Service a8c26c
			sfputc(out,')');
Packit Service a8c26c
			sfputc(out,indent>=0?'\n':' ');
Packit Service a8c26c
			if(ap && !array_assoc(ap))
Packit Service a8c26c
				ap->nelem |= scan;
Packit Service a8c26c
			more = nv_nextsub(np);
Packit Service a8c26c
			goto skip;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(mp && nv_isvtree(mp))
Packit Service a8c26c
		{
Packit Service a8c26c
			if(indent<0)
Packit Service a8c26c
				nv_onattr(mp,NV_EXPORT);
Packit Service a8c26c
			nv_onattr(mp,NV_TABLE);
Packit Service a8c26c
		}
Packit Service a8c26c
		ep = nv_getval(mp?mp:np);
Packit Service a8c26c
		if(ep==Empty && !(ap && ap->fixed))
Packit Service a8c26c
			ep = 0;
Packit Service a8c26c
		xp = 0;
Packit Service a8c26c
		if(!ap && nv_isattr(np,NV_INTEGER|NV_LJUST)==NV_LJUST)
Packit Service a8c26c
		{
Packit Service a8c26c
			xp = ep+nv_size(np);
Packit Service a8c26c
			while(--xp>ep && *xp==' ');
Packit Service a8c26c
			if(xp>ep || *xp!=' ')
Packit Service a8c26c
				xp++;
Packit Service a8c26c
			if(xp < (ep+nv_size(np)))
Packit Service a8c26c
				*xp = 0;
Packit Service a8c26c
			else
Packit Service a8c26c
				xp = 0;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(mp && nv_isvtree(mp))
Packit Service a8c26c
			fmtq = ep;
Packit Service a8c26c
		else if(!(fmtq = sh_fmtq(ep)))
Packit Service a8c26c
			fmtq = "";
Packit Service a8c26c
		else if(!associative && (ep=strchr(fmtq,'=')))
Packit Service a8c26c
		{
Packit Service a8c26c
			char *qp = strchr(fmtq,'\'');
Packit Service a8c26c
			if(!qp || qp>ep)
Packit Service a8c26c
			{
Packit Service a8c26c
				sfwrite(out,fmtq,ep-fmtq);
Packit Service a8c26c
				sfputc(out,'\\');
Packit Service a8c26c
				fmtq = ep;
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		if(ap && !array_assoc(ap))
Packit Service a8c26c
			ap->nelem |= scan;
Packit Service a8c26c
		more = nv_nextsub(np);
Packit Service a8c26c
		c = '\n';
Packit Service a8c26c
		if(indent<0)
Packit Service a8c26c
		{
Packit Service a8c26c
			c = indent < -1?-1:';';
Packit Service a8c26c
			if(ap)
Packit Service a8c26c
				c = more?' ':-1;
Packit Service a8c26c
		}
Packit Service a8c26c
		sfputr(out,fmtq,c);
Packit Service a8c26c
		if(xp)
Packit Service a8c26c
			*xp = ' ';
Packit Service a8c26c
	skip:
Packit Service a8c26c
		if(!more)
Packit Service a8c26c
			break;
Packit Service a8c26c
		mp = nv_opensub(np);
Packit Service a8c26c
		if(indent>0 && !(mp && special && nv_isvtree(mp)))
Packit Service a8c26c
			sfnputc(out,'\t',indent);
Packit Service a8c26c
	}
Packit Service a8c26c
	Indent = saveI;
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
static void outval(char *name, const char *vname, struct Walk *wp)
Packit Service a8c26c
{
Packit Service a8c26c
	register Namval_t *np, *nq, *last_table=wp->shp->last_table;
Packit Service a8c26c
        register Namfun_t *fp;
Packit Service a8c26c
	int isarray=0, special=0,mode=0;
Packit Service a8c26c
	if(*name!='.' || vname[strlen(vname)-1]==']')
Packit Service a8c26c
		mode = NV_ARRAY;
Packit Service a8c26c
	if(!(np=nv_open(vname,wp->root,mode|NV_VARNAME|NV_NOADD|NV_NOASSIGN|NV_NOFAIL|wp->noscope)))
Packit Service a8c26c
	{
Packit Service a8c26c
		wp->shp->last_table = last_table;
Packit Service a8c26c
		return;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(!wp->out)
Packit Service a8c26c
		wp->shp->last_table = last_table;
Packit Service a8c26c
	fp = nv_hasdisc(np,&treedisc);
Packit Service a8c26c
	if(*name=='.')
Packit Service a8c26c
	{
Packit Service a8c26c
		if(nv_isattr(np,NV_BINARY))
Packit Service a8c26c
			return;
Packit Service a8c26c
		if(fp && np->nvalue.cp && np->nvalue.cp!=Empty)
Packit Service a8c26c
		{
Packit Service a8c26c
			nv_local = 1;
Packit Service a8c26c
			fp = 0;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(fp)
Packit Service a8c26c
			return;
Packit Service a8c26c
		if(nv_isarray(np))
Packit Service a8c26c
			return;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(!special && fp && !nv_isarray(np))
Packit Service a8c26c
	{
Packit Service a8c26c
		Namfun_t *xp;
Packit Service a8c26c
		if(!wp->out)
Packit Service a8c26c
		{
Packit Service a8c26c
			fp = nv_stack(np,fp);
Packit Service a8c26c
			if(fp = nv_stack(np,NIL(Namfun_t*)))
Packit Service a8c26c
				free((void*)fp);
Packit Service a8c26c
			np->nvfun = 0;
Packit Service a8c26c
			return;
Packit Service a8c26c
		}
Packit Service a8c26c
		for(xp=fp->next; xp; xp = xp->next)
Packit Service a8c26c
		{
Packit Service a8c26c
			if(xp->disc && (xp->disc->getval || xp->disc->getnum))
Packit Service a8c26c
				break;
Packit Service a8c26c
		}
Packit Service a8c26c
		if(!xp)
Packit Service a8c26c
			return;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(nv_isnull(np) && !nv_isarray(np) && !nv_isattr(np,NV_INTEGER))
Packit Service a8c26c
		return;
Packit Service a8c26c
	if(special || (nv_isarray(np) && nv_arrayptr(np)))
Packit Service a8c26c
	{
Packit Service a8c26c
		isarray=1;
Packit Service a8c26c
		if(array_elem(nv_arrayptr(np))==0)
Packit Service a8c26c
			isarray=2;
Packit Service a8c26c
		else
Packit Service a8c26c
			nq = nv_putsub(np,NIL(char*),ARRAY_SCAN|(wp->out?ARRAY_NOCHILD:0));
Packit Service a8c26c
	}
Packit Service a8c26c
	if(!wp->out)
Packit Service a8c26c
	{
Packit Service a8c26c
		_nv_unset(np,NV_RDONLY);
Packit Service a8c26c
		if(sh.subshell || (wp->flags!=NV_RDONLY) || nv_isattr(np,NV_MINIMAL|NV_NOFREE))
Packit Service a8c26c
			wp->root = 0;
Packit Service a8c26c
		nv_delete(np,wp->root,nv_isattr(np,NV_MINIMAL)?NV_NOFREE:0);
Packit Service a8c26c
		return;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(isarray==1 && !nq)
Packit Service a8c26c
	{
Packit Service a8c26c
		sfputc(wp->out,'(');
Packit Service a8c26c
		if(wp->indent>=0)
Packit Service a8c26c
			sfputc(wp->out,'\n');
Packit Service a8c26c
		return;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(isarray==0 && nv_isarray(np) && (nv_isnull(np)||np->nvalue.cp==Empty))  /* empty array */
Packit Service a8c26c
		isarray = 2;
Packit Service a8c26c
	special |= wp->nofollow;
Packit Service a8c26c
	if(!wp->array && wp->indent>0)
Packit Service a8c26c
		sfnputc(wp->out,'\t',wp->indent);
Packit Service a8c26c
	if(!special)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(*name!='.')
Packit Service a8c26c
		{
Packit Service a8c26c
			Namarr_t *ap;
Packit Service a8c26c
			nv_attribute(np,wp->out,"typeset",'=');
Packit Service a8c26c
			if((ap=nv_arrayptr(np)) && ap->fixed)
Packit Service a8c26c
			{
Packit Service a8c26c
				sfprintf(wp->out,"%s",name);
Packit Service a8c26c
				nv_arrfixed(np,wp->out,0,(char*)0);
Packit Service a8c26c
				sfputc(wp->out,';');
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		nv_outname(wp->out,name,-1);
Packit Service a8c26c
		if((np->nvalue.cp && np->nvalue.cp!=Empty) || nv_isattr(np,~(NV_MINIMAL|NV_NOFREE)) || nv_isvtree(np))  
Packit Service a8c26c
			sfputc(wp->out,(isarray==2?(wp->indent>=0?'\n':';'):'='));
Packit Service a8c26c
		if(isarray==2)
Packit Service a8c26c
			return;
Packit Service a8c26c
	}
Packit Service a8c26c
	fp = np->nvfun;
Packit Service a8c26c
	if(*name=='.' && !isarray)
Packit Service a8c26c
		np->nvfun = 0;
Packit Service a8c26c
	nv_outnode(np, wp->out, wp->indent, special);
Packit Service a8c26c
	if(*name=='.' && !isarray)
Packit Service a8c26c
		np->nvfun = fp;
Packit Service a8c26c
	if(isarray && !special)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(wp->indent>0)
Packit Service a8c26c
		{
Packit Service a8c26c
			sfnputc(wp->out,'\t',wp->indent);
Packit Service a8c26c
			sfwrite(wp->out,")\n",2);
Packit Service a8c26c
		}
Packit Service a8c26c
		else
Packit Service a8c26c
			sfwrite(wp->out,");",2);
Packit Service a8c26c
	}
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * format initialization list given a list of assignments <argp>
Packit Service a8c26c
 */
Packit Service a8c26c
static char **genvalue(char **argv, const char *prefix, int n, struct Walk *wp)
Packit Service a8c26c
{
Packit Service a8c26c
	register char *cp,*nextcp,*arg;
Packit Service a8c26c
	register Sfio_t *outfile = wp->out;
Packit Service a8c26c
	register int m,r,l;
Packit Service a8c26c
	if(n==0)
Packit Service a8c26c
		m = strlen(prefix);
Packit Service a8c26c
	else if(cp=nextdot(prefix))
Packit Service a8c26c
		m = cp-prefix;
Packit Service a8c26c
	else
Packit Service a8c26c
		m = strlen(prefix)-1;
Packit Service a8c26c
	m++;
Packit Service a8c26c
	if(outfile && !wp->array)
Packit Service a8c26c
	{
Packit Service a8c26c
		sfputc(outfile,'(');
Packit Service a8c26c
		if(wp->indent>=0)
Packit Service a8c26c
		{
Packit Service a8c26c
			wp->indent++;
Packit Service a8c26c
			sfputc(outfile,'\n');
Packit Service a8c26c
		}
Packit Service a8c26c
	}
Packit Service a8c26c
	for(; arg= *argv; argv++)
Packit Service a8c26c
	{
Packit Service a8c26c
		cp = arg + n;
Packit Service a8c26c
		if(n==0 && cp[m-1]!='.')
Packit Service a8c26c
			continue;
Packit Service a8c26c
		if(n && cp[m-1]==0)
Packit Service a8c26c
			break;
Packit Service a8c26c
		if(n==0 || strncmp(arg,prefix-n,m+n)==0)
Packit Service a8c26c
		{
Packit Service a8c26c
			cp +=m;
Packit Service a8c26c
			r = 0;
Packit Service a8c26c
			if(*cp=='.')
Packit Service a8c26c
				cp++,r++;
Packit Service a8c26c
			if(wp->indent < 0 && argv[1]==0)
Packit Service a8c26c
				wp->indent--;
Packit Service a8c26c
			if(nextcp=nextdot(cp))
Packit Service a8c26c
			{
Packit Service a8c26c
				if(outfile)
Packit Service a8c26c
				{
Packit Service a8c26c
					Namval_t *np,*tp;
Packit Service a8c26c
					*nextcp = 0;
Packit Service a8c26c
					np=nv_open(arg,wp->root,NV_VARNAME|NV_NOADD|NV_NOASSIGN|NV_NOFAIL|wp->noscope);
Packit Service a8c26c
					if(!np || (nv_isarray(np) && (!(tp=nv_opensub(np)) || !nv_isvtree(tp))))
Packit Service a8c26c
					{
Packit Service a8c26c
						*nextcp = '.';
Packit Service a8c26c
						continue;
Packit Service a8c26c
					}
Packit Service a8c26c
					if(wp->indent>=0)
Packit Service a8c26c
						sfnputc(outfile,'\t',wp->indent);
Packit Service a8c26c
					if(*cp!='[' && (tp = nv_type(np)))
Packit Service a8c26c
					{
Packit Service a8c26c
						char *sp;
Packit Service a8c26c
						if(sp = strrchr(tp->nvname,'.'))
Packit Service a8c26c
							sp++;
Packit Service a8c26c
						else
Packit Service a8c26c
							sp = tp->nvname;
Packit Service a8c26c
						sfputr(outfile,sp,' ');
Packit Service a8c26c
					}
Packit Service a8c26c
					nv_outname(outfile,cp,nextcp-cp);
Packit Service a8c26c
					sfputc(outfile,'=');
Packit Service a8c26c
					*nextcp = '.';
Packit Service a8c26c
				}
Packit Service a8c26c
				else
Packit Service a8c26c
				{
Packit Service a8c26c
					outval(cp,arg,wp);
Packit Service a8c26c
					continue;
Packit Service a8c26c
				}
Packit Service a8c26c
				argv = genvalue(argv,cp,n+m+r,wp);
Packit Service a8c26c
				if(wp->indent>=0)
Packit Service a8c26c
					sfputc(outfile,'\n');
Packit Service a8c26c
				if(*argv)
Packit Service a8c26c
					continue;
Packit Service a8c26c
				break;
Packit Service a8c26c
			}
Packit Service a8c26c
			else if(outfile && !wp->nofollow && argv[1] && memcmp(arg,argv[1],l=strlen(arg))==0 && argv[1][l]=='[')
Packit Service a8c26c
			{
Packit Service a8c26c
				int	k=1;
Packit Service a8c26c
				Namarr_t *ap=0;
Packit Service a8c26c
				Namval_t *np = nv_open(arg,wp->root,NV_VARNAME|NV_NOADD|NV_NOASSIGN|wp->noscope);
Packit Service a8c26c
				if(!np)
Packit Service a8c26c
					continue;
Packit Service a8c26c
				if((wp->array = nv_isarray(np)) && (ap=nv_arrayptr(np)))
Packit Service a8c26c
					k = array_elem(ap);
Packit Service a8c26c
					
Packit Service a8c26c
				if(wp->indent>0)
Packit Service a8c26c
					sfnputc(outfile,'\t',wp->indent);
Packit Service a8c26c
				nv_attribute(np,outfile,"typeset",1);
Packit Service a8c26c
				nv_close(np);
Packit Service a8c26c
				sfputr(outfile,arg+m+r+(n?n:0),(k?'=':'\n'));
Packit Service a8c26c
				if(!k)
Packit Service a8c26c
				{
Packit Service a8c26c
					wp->array=0;
Packit Service a8c26c
					continue;
Packit Service a8c26c
				}
Packit Service a8c26c
				wp->nofollow=1;
Packit Service a8c26c
				argv = genvalue(argv,cp,cp-arg ,wp);
Packit Service a8c26c
				sfputc(outfile,wp->indent<0?';':'\n');
Packit Service a8c26c
			}
Packit Service a8c26c
			else if(outfile && *cp=='[' && cp[-1]!='.')
Packit Service a8c26c
			{
Packit Service a8c26c
				/* skip multi-dimensional arrays */
Packit Service a8c26c
				if(*nv_endsubscript((Namval_t*)0,cp,0)=='[')
Packit Service a8c26c
					continue;
Packit Service a8c26c
				if(wp->indent>0)
Packit Service a8c26c
					sfnputc(outfile,'\t',wp->indent);
Packit Service a8c26c
				if(cp[-1]=='.')
Packit Service a8c26c
					cp--;
Packit Service a8c26c
				sfputr(outfile,cp,'=');
Packit Service a8c26c
				if(*cp=='.')
Packit Service a8c26c
					cp++;
Packit Service a8c26c
				argv = genvalue(++argv,cp,cp-arg ,wp);
Packit Service a8c26c
				sfputc(outfile,wp->indent>0?'\n':';');
Packit Service a8c26c
			}
Packit Service a8c26c
			else
Packit Service a8c26c
			{
Packit Service a8c26c
				outval(cp,arg,wp);
Packit Service a8c26c
				if(wp->array)
Packit Service a8c26c
				{
Packit Service a8c26c
					if(wp->indent>=0)
Packit Service a8c26c
						wp->indent++;
Packit Service a8c26c
					else
Packit Service a8c26c
						sfputc(outfile,' ');
Packit Service a8c26c
					wp->array = 0;
Packit Service a8c26c
				}
Packit Service a8c26c
			}
Packit Service a8c26c
		}
Packit Service a8c26c
		else
Packit Service a8c26c
			break;
Packit Service a8c26c
		wp->nofollow = 0;
Packit Service a8c26c
	}
Packit Service a8c26c
	wp->array = 0;
Packit Service a8c26c
	if(outfile)
Packit Service a8c26c
	{
Packit Service a8c26c
		int c = prefix[m-1];
Packit Service a8c26c
		cp = (char*)prefix;
Packit Service a8c26c
		if(c=='.')
Packit Service a8c26c
			cp[m-1] = 0;
Packit Service a8c26c
		outval(".",prefix-n,wp);
Packit Service a8c26c
		if(c=='.')
Packit Service a8c26c
			cp[m-1] = c;
Packit Service a8c26c
		if(wp->indent>0)
Packit Service a8c26c
			sfnputc(outfile,'\t',--wp->indent);
Packit Service a8c26c
		sfputc(outfile,')');
Packit Service a8c26c
	}
Packit Service a8c26c
	return(--argv);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * walk the virtual tree and print or delete name-value pairs
Packit Service a8c26c
 */
Packit Service a8c26c
static char *walk_tree(register Namval_t *np, Namval_t *xp, int flags)
Packit Service a8c26c
{
Packit Service a8c26c
	static Sfio_t *out;
Packit Service a8c26c
	struct Walk walk;
Packit Service a8c26c
	Sfio_t *outfile;
Packit Service a8c26c
	Sfoff_t	off = 0;
Packit Service a8c26c
	int len, savtop = staktell();
Packit Service a8c26c
	char *savptr = stakfreeze(0);
Packit Service a8c26c
	register struct argnod *ap=0; 
Packit Service a8c26c
	struct argnod *arglist=0;
Packit Service a8c26c
	char *name,*cp, **argv;
Packit Service a8c26c
	char *subscript=0;
Packit Service a8c26c
	void *dir;
Packit Service a8c26c
	int n=0, noscope=(flags&NV_NOSCOPE);
Packit Service a8c26c
	Namarr_t *arp = nv_arrayptr(np);
Packit Service a8c26c
	Dt_t	*save_tree = sh.var_tree;
Packit Service a8c26c
	Namval_t	*mp=0;
Packit Service a8c26c
	Shell_t		*shp = sh_getinterp();
Packit Service a8c26c
	char		*xpname = xp?stakcopy(nv_name(xp)):0;
Packit Service a8c26c
	walk.shp = shp;
Packit Service a8c26c
	if(xp)
Packit Service a8c26c
	{
Packit Service a8c26c
		shp->last_root = shp->prev_root;
Packit Service a8c26c
		shp->last_table = shp->prev_table;
Packit Service a8c26c
	}
Packit Service a8c26c
	if(shp->last_table)
Packit Service a8c26c
		shp->last_root = nv_dict(shp->last_table);
Packit Service a8c26c
	if(shp->last_root)
Packit Service a8c26c
		shp->var_tree = shp->last_root;
Packit Service a8c26c
	stakputs(nv_name(np));
Packit Service a8c26c
	if(arp && !(arp->nelem&ARRAY_SCAN) && (subscript = nv_getsub(np)))
Packit Service a8c26c
	{
Packit Service a8c26c
		mp = nv_opensub(np);
Packit Service a8c26c
		stakputc('[');
Packit Service a8c26c
		stakputs(subscript);
Packit Service a8c26c
		stakputc(']');
Packit Service a8c26c
		stakputc('.');
Packit Service a8c26c
	}
Packit Service a8c26c
	else if(*stakptr(staktell()-1) == ']')
Packit Service a8c26c
		mp = np;
Packit Service a8c26c
	name = stakfreeze(1);
Packit Service a8c26c
	len = strlen(name);
Packit Service a8c26c
	shp->last_root = 0;
Packit Service a8c26c
	dir = nv_diropen(mp,name);
Packit Service a8c26c
	walk.root = shp->last_root?shp->last_root:shp->var_tree;
Packit Service a8c26c
	if(subscript)
Packit Service a8c26c
		name[strlen(name)-1] = 0;
Packit Service a8c26c
	while(cp = nv_dirnext(dir))
Packit Service a8c26c
	{
Packit Service a8c26c
		if(cp[len]!='.')
Packit Service a8c26c
			continue;
Packit Service a8c26c
		if(xp)
Packit Service a8c26c
		{
Packit Service a8c26c
			Dt_t		*dp = shp->var_tree;
Packit Service a8c26c
			Namval_t	*nq, *mq;
Packit Service a8c26c
			if(strlen(cp)<=len)
Packit Service a8c26c
				continue;
Packit Service a8c26c
			nq = nv_open(cp,walk.root,NV_VARNAME|NV_NOADD|NV_NOASSIGN|NV_NOFAIL);
Packit Service a8c26c
			if(!nq && (flags&NV_MOVE))
Packit Service a8c26c
				nq = nv_search(cp,walk.root,NV_NOADD);
Packit Service a8c26c
			stakseek(0);
Packit Service a8c26c
			stakputs(xpname);
Packit Service a8c26c
			stakputs(cp+len);
Packit Service a8c26c
			stakputc(0);
Packit Service a8c26c
			shp->var_tree = save_tree;
Packit Service a8c26c
			mq = nv_open(stakptr(0),shp->prev_root,NV_VARNAME|NV_NOASSIGN|NV_NOFAIL);
Packit Service a8c26c
			shp->var_tree = dp;
Packit Service a8c26c
			if(nq && mq)
Packit Service a8c26c
			{
Packit Service a8c26c
				nv_clone(nq,mq,flags|NV_RAW);
Packit Service a8c26c
				if(flags&NV_MOVE)
Packit Service a8c26c
					nv_delete(nq,walk.root,0);
Packit Service a8c26c
			}
Packit Service a8c26c
			continue;
Packit Service a8c26c
		}
Packit Service a8c26c
		stakseek(ARGVAL);
Packit Service a8c26c
		stakputs(cp);
Packit Service a8c26c
		ap = (struct argnod*)stakfreeze(1);
Packit Service a8c26c
		ap->argflag = ARG_RAW;
Packit Service a8c26c
		ap->argchn.ap = arglist; 
Packit Service a8c26c
		n++;
Packit Service a8c26c
		arglist = ap;
Packit Service a8c26c
	}
Packit Service a8c26c
	nv_dirclose(dir);
Packit Service a8c26c
	if(xp)
Packit Service a8c26c
	{
Packit Service a8c26c
		shp->var_tree = save_tree;
Packit Service a8c26c
		return((char*)0);
Packit Service a8c26c
	}
Packit Service a8c26c
	argv = (char**)stakalloc((n+1)*sizeof(char*));
Packit Service a8c26c
	argv += n;
Packit Service a8c26c
	*argv = 0;
Packit Service a8c26c
	for(; ap; ap=ap->argchn.ap)
Packit Service a8c26c
		*--argv = ap->argval;
Packit Service a8c26c
	if(flags&1)
Packit Service a8c26c
		outfile = 0;
Packit Service a8c26c
	else if(!(outfile=out))
Packit Service a8c26c
		outfile = out =  sfnew((Sfio_t*)0,(char*)0,-1,-1,SF_WRITE|SF_STRING);
Packit Service a8c26c
	else if(flags&NV_TABLE)
Packit Service a8c26c
		off = sftell(outfile);
Packit Service a8c26c
	else
Packit Service a8c26c
		sfseek(outfile,0L,SEEK_SET);
Packit Service a8c26c
	walk.out = outfile;
Packit Service a8c26c
	walk.indent = (flags&NV_EXPORT)?-1:Indent;
Packit Service a8c26c
	walk.nofollow = 0;
Packit Service a8c26c
	walk.noscope = noscope;
Packit Service a8c26c
	walk.array = 0;
Packit Service a8c26c
	walk.flags = flags;
Packit Service a8c26c
	genvalue(argv,name,0,&walk);
Packit Service a8c26c
	stakset(savptr,savtop);
Packit Service a8c26c
	shp->var_tree = save_tree;
Packit Service a8c26c
	if(!outfile)
Packit Service a8c26c
		return((char*)0);
Packit Service a8c26c
	sfputc(out,0);
Packit Service a8c26c
	sfseek(out,off,SEEK_SET);
Packit Service a8c26c
	return((char*)out->_data+off);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
Namfun_t *nv_isvtree(Namval_t *np)
Packit Service a8c26c
{
Packit Service a8c26c
	if(np)
Packit Service a8c26c
		return(nv_hasdisc(np,&treedisc));
Packit Service a8c26c
	return(0);
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * get discipline for compound initializations
Packit Service a8c26c
 */
Packit Service a8c26c
char *nv_getvtree(register Namval_t *np, Namfun_t *fp)
Packit Service a8c26c
{
Packit Service a8c26c
	int flags=0, dsize=fp?fp->dsize:0;
Packit Service a8c26c
	for(; fp && fp->next; fp=fp->next)
Packit Service a8c26c
	{
Packit Service a8c26c
		if(fp->next->disc && (fp->next->disc->getnum || fp->next->disc->getval))
Packit Service a8c26c
			return(nv_getv(np,fp));
Packit Service a8c26c
	}
Packit Service a8c26c
	if(nv_isattr(np,NV_BINARY) &&  !nv_isattr(np,NV_RAW))
Packit Service a8c26c
		return(nv_getv(np,fp));
Packit Service a8c26c
	if(nv_isattr(np,NV_ARRAY) && !nv_type(np) && nv_arraychild(np,(Namval_t*)0,0)==np)
Packit Service a8c26c
		return(nv_getv(np,fp));
Packit Service a8c26c
	if(flags = nv_isattr(np,NV_EXPORT))
Packit Service a8c26c
		nv_offattr(np,NV_EXPORT);
Packit Service a8c26c
	if(flags |= nv_isattr(np,NV_TABLE))
Packit Service a8c26c
		nv_offattr(np,NV_TABLE);
Packit Service a8c26c
	if(dsize && (flags&NV_EXPORT))
Packit Service a8c26c
		return("()");
Packit Service a8c26c
	return(walk_tree(np,(Namval_t*)0,flags));
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * put discipline for compound initializations
Packit Service a8c26c
 */
Packit Service a8c26c
static void put_tree(register Namval_t *np, const char *val, int flags,Namfun_t *fp)
Packit Service a8c26c
{
Packit Service a8c26c
	struct Namarray *ap;
Packit Service a8c26c
	int nleft = 0;
Packit Service a8c26c
	if(!val && !fp->next && nv_isattr(np,NV_NOFREE))
Packit Service a8c26c
		return;
Packit Service a8c26c
	if(!nv_isattr(np,(NV_INTEGER|NV_BINARY)))
Packit Service a8c26c
	{
Packit Service a8c26c
		Shell_t		*shp = sh_getinterp();
Packit Service a8c26c
		Namval_t	*last_table = shp->last_table;
Packit Service a8c26c
		Dt_t		*last_root = shp->last_root;
Packit Service a8c26c
		Namval_t 	*mp = val?nv_open(val,shp->var_tree,NV_VARNAME|NV_NOADD|NV_NOASSIGN|NV_ARRAY|NV_NOFAIL):0;
Packit Service a8c26c
		if(mp && nv_isvtree(mp))
Packit Service a8c26c
		{
Packit Service a8c26c
			shp->prev_table = shp->last_table;
Packit Service a8c26c
			shp->prev_root = shp->last_root;
Packit Service a8c26c
			shp->last_table = last_table;
Packit Service a8c26c
			shp->last_root = last_root;
Packit Service a8c26c
			if(!(flags&NV_APPEND))
Packit Service a8c26c
				walk_tree(np,(Namval_t*)0,(flags&NV_NOSCOPE)|1);
Packit Service a8c26c
			nv_clone(mp,np,NV_COMVAR);
Packit Service a8c26c
			return;
Packit Service a8c26c
		}
Packit Service a8c26c
		walk_tree(np,(Namval_t*)0,(flags&NV_NOSCOPE)|1);
Packit Service a8c26c
	}
Packit Service a8c26c
	nv_putv(np, val, flags,fp);
Packit Service a8c26c
	if(val && nv_isattr(np,(NV_INTEGER|NV_BINARY)))
Packit Service a8c26c
		return;
Packit Service a8c26c
	if(ap= nv_arrayptr(np))
Packit Service a8c26c
		nleft = array_elem(ap);
Packit Service a8c26c
	if(nleft==0)
Packit Service a8c26c
	{
Packit Service a8c26c
		fp = nv_stack(np,fp);
Packit Service a8c26c
		if(fp = nv_stack(np,NIL(Namfun_t*)))
Packit Service a8c26c
			free((void*)fp);
Packit Service a8c26c
	}
Packit Service a8c26c
}
Packit Service a8c26c
Packit Service a8c26c
/*
Packit Service a8c26c
 * Insert discipline to cause $x to print current tree
Packit Service a8c26c
 */
Packit Service a8c26c
void nv_setvtree(register Namval_t *np)
Packit Service a8c26c
{
Packit Service a8c26c
	register Namfun_t *nfp;
Packit Service a8c26c
	if(sh.subshell)
Packit Service a8c26c
		sh_assignok(np,1);
Packit Service a8c26c
	if(nv_hasdisc(np, &treedisc))
Packit Service a8c26c
		return;
Packit Service a8c26c
	nfp = newof(NIL(void*),Namfun_t,1,0);
Packit Service a8c26c
	nfp->disc = &treedisc;
Packit Service a8c26c
	nfp->dsize = sizeof(Namfun_t);
Packit Service a8c26c
	nv_stack(np, nfp);
Packit Service a8c26c
}
Packit Service a8c26c