Einführung in formale Sprachen, Automatentheorie und Compilerbau: mit einer Kurzeinführung in Lex und Yacc
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Aachen
Shaker
2001
|
| Series: | Berichte aus der Informatik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 69 S. graph. Darst. |
| ISBN: | 3826595653 |
Staff View
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV014038142 | ||
| 003 | DE-604 | ||
| 005 | 20020524 | ||
| 007 | t | ||
| 008 | 011127s2001 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 963096516 |2 DE-101 | |
| 020 | |a 3826595653 |9 3-8265-9565-3 | ||
| 035 | |a (OCoLC)76323470 | ||
| 035 | |a (DE-599)BVBBV014038142 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-1046 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Bantel, Winfried |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Einführung in formale Sprachen, Automatentheorie und Compilerbau |b mit einer Kurzeinführung in Lex und Yacc |c Winfried Bantel |
| 264 | 1 | |a Aachen |b Shaker |c 2001 | |
| 300 | |a 69 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Informatik | |
| 650 | 0 | 7 | |a Automatentheorie |0 (DE-588)4003953-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Formale Sprache |0 (DE-588)4017848-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a YACC |0 (DE-588)4293012-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a lex |g Lexikalische Analyse |0 (DE-588)4293010-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Übersetzerbau |0 (DE-588)4121803-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Formale Sprache |0 (DE-588)4017848-1 |D s |
| 689 | 0 | 1 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 0 | 2 | |a Übersetzerbau |0 (DE-588)4121803-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a lex |g Lexikalische Analyse |0 (DE-588)4293010-8 |D s |
| 689 | 1 | 1 | |a YACC |0 (DE-588)4293012-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Formale Sprache |0 (DE-588)4017848-1 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 3 | |5 DE-604 | |
| 689 | 4 | 0 | |a Übersetzerbau |0 (DE-588)4121803-6 |D s |
| 689 | 4 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009612801&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009612801 | |
Record in the Search Index
| _version_ | 1808136894926553088 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
THEORIE
7
1
1
EINLEITUNG
.
7
1
2
FORMALE
SPRACHEN
.
7
1.2.1
SPRACHENKLASSEN
.
7
1.2.2
NOTATIONSFORMEN
VON
GRAMMATIKEN
.
9
BACKUS-NAUR-FORM
(BNF)
.
9
ERWEITERTE
BACKUS-NAUR-FORM
(EBNF)
.
10
SYNTAXDIAGRAMME
.
11
1.2.3
FIRST
UND
FOLLOW
.
12
1.2.4
GRAMMATIKARTEN
.
12
1.2
5
LL(1)-SPRACHEN
.
13
1.3
ENDLICHE
AUTOMATEN
.
13
131
GRUNDBEGRIFFE
.
13
1.3.2
MODELL
EINES
ERKENNENDEN
AUTOMATEN
.
13
1.3.3
DARSTELLUNGSFORMEN
.
.
14
TABELLARISCHE
DARSTELLUNG
.
14
GRAPHISCHE
DARSTELLUNG
.
14
1.3.4
EIN
EINFUEHRENDES
BEISPIEL
.
14
13
5
SCANNER
UND
PARSER
.
17
1.3.6
ZUSAMMENSPIEL
VON
SCANNER
UND
PARSER
.
17
DIE
LEXIKALISCHE
ANALYSE
.
18
WORTWEISE
LEXIKALISCHE
ANALYSE
.
18
LEXIKALISCHE
ANALYSE
EINES
EINGABESTROMS
.
18
1.3.7
DETERMINISTISCHE
ENDLICHE
AUTOMATEN
.
18
1.3.8
NICHTDETERMINISTISCHE
ENDLICHE
AUTOMATEN
.
18
13
9
REGULAERE
AUSDRUECKE
.
19
1.3.10
ENDLICHE
AUTOMATEN
MIT
AUSGABE
.
19
MOORE-AUTOMATEN
.
19
MEALEY-AUTOMATEN
.
19
MODELL
EINES
MOORE
ODER
MEALEY-AUTOMATEN
.
19
1.3.11
TEXT-RETRIEVAL
.
19
INHALTSVERZEICHNIS
EINFACHES
TEXT-RETRIEVAL
.
19
TEXT-RETRIEVAL
MIT
AUTOMATEN
.
21
13.12
BEISPIELE
.
23
EIN
MUENCHNER
IM
HIMMEL
(1)
.
23
EIN
MUENCHNER
IM
HIMMEL
(2)
.
25
BCD-ERKENNER
.
27
INTERNET-SUCHMASCHINE
.
29
1.3.13
ANALYSE
UND
BERECHNUNG
VON
MATHEMATISCHEN
AUSDRUECKEN
.
30
DIE
LEXIKALISCHE
ANALYSE
.
30
DIE
SYNTAKTISCHE
ANALYSE
DES
AUSDRUCKS
.
33
ERWEITERUNG
DER
SYNTAKTISCHEN
ANALYSE
UM
DIE
BERECHNUNG
.
34
1.3
14
UEBUNGEN
.
36
1.4
KELLERAUTOMATEN
.
36
1
4.1
DIE
AUFLOESUNG
VON
UPN-TERMEN
.
.
37
1.4.2
ERWEITERUNG
UM
RECHENREGELN
UND
PUNKT-VOR-STRICH
.
37
1.4
3
EINFACHE
ARITHMETISCHE
AUSDRUECKE
MIT
EINEM
KELLERAUTOMAT
.
38
1.5
COMPILERBAU
.
42
1.5.1
EINLEITUNG
.
42
1.5.2
DER
REKURSIVE
ABSTIEG
.
42
1.5
3
PRINZIPIELLES
.
42
ERZEUGUNG
VON
RECURSIVE-DESCENT-PARSERN
.
42
1.5
4
EIN
ERKENNENDER
KELLERAUTOMAT
.
43
1.5.5
EIN
RECHNENDER
KELLERAUTOMAT
.
44
1.6
LEX
UND
YACC
.
47
1.6.1
LEX
-
EIN
SCANNERGENERATOR
.
47
1
6.2
YACC
-
EIN
PARSERGENERATOR
.
48
1.7
LOESUNGEN
ZU
DEN
AUFGABEN
.
49
2
PROJEKT
53
2.1
AUFGABE
.
53
2
2
DIE
SPRACHE
STRUCAL
.
53
2.3
DER
MIKROPROZESSOR
.
54
2.3.1
MODELL
DES
PROZESSORS
.
54
2.3.2
BEFEHLSSATZ
DES
PROZESSORS
.
54
2.4
PROGRAMMBEISPIELE
.
55
2
5
CODEERZEUGUNG
.
56
2.5.1
AUSDRUCK
.
56
2.5.2
SET-STATEMENT
.
57
2.5.3
WRITE-STATEMENT
.
57
2.5.4
IF-STATEMENT
.
57
2.5.5
WHILE-STATEMENT
.
58
4
2.6
MUSTERLOESUNG
MIT
LEX
UND
YACC
.
58
2
61
DES
LEX-SCANNER
.
58
2.6.2
DER
YACC-PARSER
.
59
A
ASCII-TABELLE
65
5 |
| any_adam_object | 1 |
| author | Bantel, Winfried |
| author_facet | Bantel, Winfried |
| author_role | aut |
| author_sort | Bantel, Winfried |
| author_variant | w b wb |
| building | Verbundindex |
| bvnumber | BV014038142 |
| classification_rvk | ST 130 |
| ctrlnum | (OCoLC)76323470 (DE-599)BVBBV014038142 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV014038142</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020524</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011127s2001 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">963096516</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826595653</subfield><subfield code="9">3-8265-9565-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76323470</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014038142</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-1046</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bantel, Winfried</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in formale Sprachen, Automatentheorie und Compilerbau</subfield><subfield code="b">mit einer Kurzeinführung in Lex und Yacc</subfield><subfield code="c">Winfried Bantel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">69 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Berichte aus der Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">YACC</subfield><subfield code="0">(DE-588)4293012-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">lex</subfield><subfield code="g">Lexikalische Analyse</subfield><subfield code="0">(DE-588)4293010-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">lex</subfield><subfield code="g">Lexikalische Analyse</subfield><subfield code="0">(DE-588)4293010-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">YACC</subfield><subfield code="0">(DE-588)4293012-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Formale Sprache</subfield><subfield code="0">(DE-588)4017848-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009612801&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009612801</subfield></datafield></record></collection> |
| id | DE-604.BV014038142 |
| illustrated | Illustrated |
| indexdate | 2024-08-23T00:41:55Z |
| institution | BVB |
| isbn | 3826595653 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009612801 |
| oclc_num | 76323470 |
| open_access_boolean | |
| owner | DE-29T DE-1046 |
| owner_facet | DE-29T DE-1046 |
| physical | 69 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Informatik |
| spelling | Bantel, Winfried Verfasser aut Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc Winfried Bantel Aachen Shaker 2001 69 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Informatik Automatentheorie (DE-588)4003953-5 gnd rswk-swf Formale Sprache (DE-588)4017848-1 gnd rswk-swf YACC (DE-588)4293012-1 gnd rswk-swf lex Lexikalische Analyse (DE-588)4293010-8 gnd rswk-swf Übersetzerbau (DE-588)4121803-6 gnd rswk-swf Formale Sprache (DE-588)4017848-1 s Automatentheorie (DE-588)4003953-5 s Übersetzerbau (DE-588)4121803-6 s DE-604 lex Lexikalische Analyse (DE-588)4293010-8 s YACC (DE-588)4293012-1 s DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009612801&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bantel, Winfried Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc Automatentheorie (DE-588)4003953-5 gnd Formale Sprache (DE-588)4017848-1 gnd YACC (DE-588)4293012-1 gnd lex Lexikalische Analyse (DE-588)4293010-8 gnd Übersetzerbau (DE-588)4121803-6 gnd |
| subject_GND | (DE-588)4003953-5 (DE-588)4017848-1 (DE-588)4293012-1 (DE-588)4293010-8 (DE-588)4121803-6 |
| title | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc |
| title_auth | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc |
| title_exact_search | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc |
| title_full | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc Winfried Bantel |
| title_fullStr | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc Winfried Bantel |
| title_full_unstemmed | Einführung in formale Sprachen, Automatentheorie und Compilerbau mit einer Kurzeinführung in Lex und Yacc Winfried Bantel |
| title_short | Einführung in formale Sprachen, Automatentheorie und Compilerbau |
| title_sort | einfuhrung in formale sprachen automatentheorie und compilerbau mit einer kurzeinfuhrung in lex und yacc |
| title_sub | mit einer Kurzeinführung in Lex und Yacc |
| topic | Automatentheorie (DE-588)4003953-5 gnd Formale Sprache (DE-588)4017848-1 gnd YACC (DE-588)4293012-1 gnd lex Lexikalische Analyse (DE-588)4293010-8 gnd Übersetzerbau (DE-588)4121803-6 gnd |
| topic_facet | Automatentheorie Formale Sprache YACC lex Lexikalische Analyse Übersetzerbau |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009612801&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bantelwinfried einfuhrunginformalesprachenautomatentheorieundcompilerbaumiteinerkurzeinfuhrunginlexundyacc |