̲Ͳ ²
Ͳ ֲ
-2015
1. ........................................................................ 3
2. ........................................................................... 5
2.1 ............................................................................................................. 6
2.2 ̳ ................................................. 8
2.3 ..................................................... 11
2.4 ................................................................. 13
2.5 .......................................... 15
2.6 ˲ .............................................................. 16
2.7 .. 16
2.8 ....................................................................................................................................... 22
3. ............................... 23
4. .................................................................. 25
3.1. ........................................................................................................ 28
3.2. .......................................................... 29
3.3. -................................................... 36
3.4. LL(1)- Pascal................................................. 38
3.5. ... 40
Ai............................................................................................................................................................. 41
3.6. LL(k)- (k>1)............................................. 45
5. ......................... 48
˳............................................................................................................................................ 54
, , :
;
;
.
( ) , . , .
|
|
.
() , . , Pascal, Fortran, C .
. . , ( ) . , .
, , . (Pascal, Fortran, C), (Snobol, Lisp).
( ) , .
, : , , .
, . : . , .
( ) , () . , . () , , , . . .
, :
- () , ;
- , . ;
- .
. , . , .
|
|
() , , , ᒺ . ᒺ . :
;
- .
() , , , ( ).
, : , .
è | è | è | è | è | |||||
() | |||||||||
è | è | (ᒺ) |
:
1. .
: ( ) .
: .
, . ( , , ) . :
- ;
- ;
- ( );
- ;
- ;
- ;
- . . , .
- .
2. .
: .
: - + ( ) ,
- ͳ + .
3. .
: .
: - + ( ) ,
- ͳ + .
4. .
: .
: .
. . . , , , .
5. ᒺ .
: .
: (ᒺ) .