BAHASA GOTO

Bahasa GOTO adalah salah suatu bahasa yang digunakan untuk membuat program didalam computer

(bahasa pemrograman). Bahasa GOTO ini bekerja atas dasar bilangan-bilangan bulat non negatif dengan

operasi yang sederhana. Operasi-operasi aritmatik yang dapat dilakukannya adalah hanya penambahan

dan pengurangan.

SYNTAX BAHASA GOTO

Program adalah suatu string yang dibentuk oleh alphabet dari bahasa programingnya.

String-string yang merupakan program dalam bahasa GOTO terdiri dari 5 kelompok yaitu :

1. Numeral 2. Name 3. Unlabeled command 4. Labeled command 5. Program

Bahasa GOTO mempunyai 2 command aritmatik yaitu :

- menambah dengan Satu - mengurang dengan Satu

Karena bahasa GOTO bekerja atas dasar bilangan bulat non negatif, maka hasil pengurangan pada 0

ditentukan sama dengan 0.

Tiga CONTROL COMMAND yang ada didalam bahasa GOTO ialah :

1. Unconditonal transfer ( GOTO ) 2. Conditional transfer ( IF V=0 GOTO ) 3. HALT

Karakter-karakter yang ada dalam bahasa GOTO ialah :

1. Decimal digit : 0,1,2,3,4,5,6,7,8,9 2. Huruf besar : A, B,C, , X,Y,Z 3. tanda khusus : ;:,=,(,)

Sekarang kita bahas satu persatu string yang merupakan program dalam bahasa GOTO.

1. Numeral : Numeral adalah suatu string dari decimal digit, dimana karakter pertama dari string bukan 0.

2. Name : Name adalah suatu string dari barisan Huruf besar dan/atau Decimal digit, dimana karakter

pertamanya adalah Huruf.

3. Unlabeled command : Unlabeled command terdiri dari 7 model:

1. UNLABELED VARIABLE ASSIGNMENT COMMAND : Name := Name

Contoh : X1 := A17

2. UNLABELED NUMERAL ASSIGNMENT COMMAND : Name := Numeral

Contoh : X:=17

3. UNLABELED INCREMENT COMMAND : INCR( Name )

Contoh : INCR( XX2)

4. UNLABELED DERECMENT COMMAND : DECR(Name)

Contoh : DC(Y)

5. UNLABELED UNCONDITIONAL TRANSFER COMMAND : GOTO Name

Contoh : GOTO LLU

6. UNLABELED CONDITIONAL TRANSFER COMMAND : IF Name = 0 GOTO Name

Contoh : IF X1=0 GOTO LOCUS

7. UNLABELED HALT COMMAND : HALT

4. Labeled command : Name : Unlabeled command

5. Program : Program dapat merupakan sebuah command saja atau merupakan barisan dari command-

command yang dipisahkan oleh ; ( semi colon )

Contoh:

Contoh sebuah program GOTO untuk menghitung fungsi f(x)=

x

i

i0

.

GIVE : Z := 0;

W := X ;

RAPEAT : IF X=0 GOTO WHERE ;

DECR (X) ;

INCR (Z) ;

GOTO RAPEAT ;

WHERE : IF W=0 GOTO EXIT ;

DECR (W) ;

X := W ;

GOTO RAPEAT ;

EXIT : Y :=Z ;

HALT

ASSIGNMENT:

Deskripsikan program Bahasa GOTO tersebut diatas dalam bentuk format Grammar Noam

Chomsky.

Grammar GOTO G(Vn, Vt, S, P) terdiri dari:

Vn = { } Vt = { . } S : ?

P = { ... }

Lihat cara Sukamdi dalam mendeskripsikan Grammar Bahasa Alin. (lihat di interpreter.pdf)