Compilerbau
Musterlösung Übung 4

1. HTML kann Automaten nicht schön zeigen...

2. 1. 	a	b
      [1]	[12]	[3]
      <[12]>	[12]	[23]
      [3]	[12]	[1]
      <[23]>	[12]	[123]
      <[123]>	[12]	[123]

   2. 	a	b
      <[14]>	[1234]	[23]
      <[1234]>	[1234]	[1234]
      <[23]>	[124]	[14]
      <[124]>	[1234]	[1234]

   3. 	a	b	c
      [1]	[124]	[24]	[13]
      [124]	[1234]	[1234]	[13]
      [24]	[13]	[1234]	[13]
      <[13]>	[1234]	[24]	[1234]
      <[1234]>	[1234]	[1234]	[1234]

3. Character Class	Contents
   l	A .. Z a .. z
   d	0 1 2 3 4 5 6 7 8 9
   sz	= / < > * + - . ; : , ( )
   sq	'
   dq	"
   bl	(blank)
   cr	(carriage return)
   all	l + d + sz + bl

   Tokenklasse	Reguläre Ausdruck
   name	l (l|d)*
   nat	d+
   str	dq ( all | sq | dq dq )* dq
   char	sq ( all | dq | sq ) sq
   comment	- - ( all | sq | dq )* cr
   ws	( bl | cr )+
   ne	/=
   ge	>=
   le	<=
   amp	&
   coleq	:=
   colon	:
   semi	;
   comma	,
   lp	(
   rp	)
   op	+ | - | * | / | = | < | >
   dotdot	..

   Andere Varianten der Tokenklassen sind möglich!