Eine der ersten Evolutionsstufen war eine ziemlich elegant aussehende Ersetzung der inneren Schleife. Die Performance ist da zwar sicher noch nicht am Limit, jedoch ist der Code sehr übersichtlich und schon schneller als der vorhergehende ohne Inline-Assembler.

unsigned long mem0s(unsigned char *s, unsigned long l) {
        unsigned long r=0, i=0, j;
        unsigned char mem_read;

        while(i
                mem_read=~(s[i]);

                asm volatile (

                        "ctpop %1, %0 \n\t":

                        "=r"(mem_read): "r"(mem_read)
                );

                r+=mem_read;

                i += 1;
        }

        return r;
}

Ich persönlich finde sogar diese Version deutlich übersichtlicher als die vorige, von der Angabe gar nicht zu reden. Übersichtlichkeit ist bekannterweise fast das gleiche wie Wartbarkeit.

Lex wurde von Mike Lesk entwickelt und ist Teil des POSIX Standards. Gehört also zu so ziemlich jeder Unix-Distribution dazu.

Mike Lesk, Professor an der Rutgers University, hat neben lex auch das unverzichtbare grep entwickelt, welches, wie wir sehen werden, bei näherer Betrachtung sehr mit lex verwandt ist.

Weitere Beiträge zur Unix-Gemeinschaft von Mike Lesk sind beispielsweise uucp (Dateiübertragung, Verwandter von ftp), tbl (Tabellen-Formatierer für troff, der Layoutengine von man), refer (für Bibliographische Referenzen in groff) und noch ein paar andere Tools.

1 /*      DatumsCheck.java
2  *
3  *      Demonstation des JAVA StringTokenizer anhand
4  *      einer Datumsprüffunktion. Entspricht im Wesentlichen
5  *      der EPROG-Aufgabenstellung 1064 (nicht ganz).
6  *
7  *      http://www.kiesler.at/
8  *
9  */
10 
11 
12 import java.io.*;
13 import java.util.*;
14 
15 
16 public class DatumsCheck {
17 
18         static String tt, mm, jj;
19 
20 
21         public static void checkLengths()
22                 throws Exception
23         {
24                 if(tt.length()!=2)
25                         throw new Exception("Komponente "+tt+
26                                 " nicht zweistellig!");
27 
28                 if(mm.length()!=2)
29                         throw new Exception("Komponente "+mm+
30                                 " nicht zweistellig!");
31 
32                 if(jj.length()!=2)
33                         throw new Exception("Komponente "+jj+
34                                 " nicht zweistellig!");
35         }
36 
37 
38         public static boolean validJahr(int jahr) {
39                 return( (jahr>0) && (jahr<=99) );
40         }
41 
42         public static boolean validMonat(int monat) {
43                 return( (monat>0) && (monat<=12) );
44         }
45 
46 
47         public static boolean isSchaltjahr(int jahr) {
48                 return( ( (jahr %   4) == 0) &&
49                         ( (jahr % 100) != 0) &&
50                         ( (jahr % 400) != 0) );
51         }
52 
53         public static boolean validTag(int t, int m, int j) {
54 
55                 if((t<1) || (t>31))
56                         return(false);
57 
58                 if(m==2)
59                         if(isSchaltjahr(j))
60                                 return(t<=29);
61                         else
62                                 return(t<=28);
63 
64                 if( (m==4) || (m==6) || (m==9) || (m==11) )
65                         return(t<=30);
66 
67                 return(true);
68         }
69 
70 
71         public static boolean checkRanges()
72                 throws Exception
73         {
74                 int tag=Integer.parseInt(tt);
75                 int monat=Integer.parseInt(mm);
76                 int jahr=Integer.parseInt(jj);
77 
78                 if(     validJahr(jahr) &&
79                         validMonat(monat) &&
80                         validTag(tag, monat, jahr) )
81 
82                         return(true);
83 
84                 else
85                         return(false);
86         }
87 
88 
89 
90         public static boolean check(String s)
91                 throws Exception
92         {
93                 // gewünschtes Format: TT.MM.JJ
94                 
95                 StringTokenizer st=new
96                         StringTokenizer(s, ".");
97 
98                 tt=st.nextToken();
99                 mm=st.nextToken();
100                 jj=st.nextToken();
101 
102                 if(st.hasMoreTokens())
103                         throw new Exception
104                                 ("zuviele Komponenten!");
105 
106                 checkLengths();
107 
108                 if(checkRanges())
109                         return(true);
110                 else
111                         return(false);
112         }
113 
114 
115         public static void main(String args[])
116                 throws Exception
117         {
118                 InputStreamReader ins=new InputStreamReader(System.in);
119                 BufferedReader reader=new BufferedReader(ins);
120 
121                 try {
122 
123                         String eingabe=reader.readLine();
124 
125                         if(check(eingabe))
126                                 System.out.println(eingabe+" ist gültig.");
127                         else
128                                 System.out.println(eingabe+" ist ungültig!");
129 
130                 } catch(Exception e) {
131 
132                         System.err.println("Problem: "+e);
133                 }
134         }
135 }