aboutsummaryrefslogtreecommitdiff
path: root/sys/fmtio/strldxs.x
blob: 1c583d0fac6490d2451db317ef2c22f5dbfd1eed (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
# Copyright(c) 1986 Association of Universities for Research in Astronomy Inc.

define	BIGSET		10
define	SZ_ASCII	128

# STRLDXS -- Return the index of the last occurrence of any of a set of
# characters in a string.

int procedure strldxs (set, str)

char	set[ARB]		# set of characters to be searched for
char	str[ARB]		# string to be searched

int	setlen, ip, i, last_member
char	ch, lut[SZ_ASCII]
int	strlen()

begin
	setlen = strlen (set)
	last_member = 0

	if (setlen > BIGSET) {
	    # Encode the set in a lookup table.
	    call aclrc (lut, SZ_ASCII)
	    do i = 1, setlen
		lut[set[i]] = 1

	    # Search the string.
	    for (ip=1;  str[ip] != EOS;  ip=ip+1)
		if (lut[str[ip]] != 0)
		    last_member = ip

	} else {
	    # Set is too small to be worth using a lookup table.
	    for (ip=1;  str[ip] != EOS;  ip=ip+1) {
		ch = str[ip]
		do i = 1, setlen
		    if (ch == set[i]) {
			last_member = ip
			break
		    }
	    }
	}
	
	return (last_member)
end