Dévai Gergely @ ELTE

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
===== A beadandóhoz használandó programozási nyelv leírása (Basic, 2016 tavasz) =====

A félév során az alábbi programozási nyelvhez kell fordítóprogramot írni //flex// és //bisonc++// segítségével.

A nyelv a [[http://en.wikipedia.org/wiki/BASIC_programming_language|Basic]] egyszerűsített változata. Az alábbi példaprogram a bemeneten kapott nemnegatív egész szám legkisebb valódi osztóját számolja ki.

Tesztfájlok [[http://deva.web.elte.hu/fordprog/abap2015-tesztfajlok.zip|letölthetőek]]!

<code>
REM Legkisebb valódi osztó meghatározása
INPUT a&
LET i& = 2
WHILE i& < a&
 IF a& MOD i& = 0 THEN
  PRINT i&
  END
 ENDIF
 LET i& = i& + 1
WEND
</code>

==== A nyelv definíciója ====

=== Karakterek ===

A forrásfájlok a következő ASCII karaktereket tartalmazhatják:
  * az angol abc kis és nagybetűi
  * számjegyek (0-9)
  * ()+-*\<>=&
  * szóköz, tab, sorvége

Minden más karakter esetén hibajelzést kell adnia a fordítónak, kivéve megjegyzések belsejében, mert ott tetszőleges karakter megengedett. A nyelv case-sensitive, azaz számít a kis és nagybetűk közötti különbség.

=== Kulcsszavak ===

A nyelv kulcsszavai a következők:
''INPUT'', ''PRINT'', ''LET'', ''IF'', ''THEN'', ''ELSE'', ''ENDIF'', ''WHILE'', ''WEND'', ''REM'', ''END''

=== Változók ===

A változók nevei betűvel kezdődnek, betűkkel és számjegyekkel folytatódhatnak és a & karakterrel kell végződniük.

Valamennyi változó egész szám típusú, és nem kell deklarálni őket. 

=== Típusok ===

  * Egész szám típus: Négy bájtos, előjel nélküli egészként kell megvalósítani. A számliterálok számjegyekből állnak és nincs előttük előjel. Kizárólag a ''0'' számliterál kezdődhet nullával, tehát például a ''00'' és ''0987'' hibásak!
  * Logikai típus: Egy bájton kell ábrázolni a generált assembly kódban. Logikai típusú literálok és változók nincsenek a nyelvben, logikai típusú kifejezések viszont létrehozhatók a logikai típusú operátorok segítségével. 

=== Megjegyzések ===

A REM kulcsszótól kezdve a sor végéig. Megjegyzések a program tetszőleges pontján előfordulhatnak, a fordítást és a keletkező programkódot nem befolyásolják. 

=== A program felépítése ===

A program utasítások sorozatából áll, és lehet üres is.

== Kifejezések ==

  * Egész szám típusú kifejezések: számliterálok, változók és az ezekből a ''+'' (összedás), ''-'' (kivonás), ''*'' (szorzás), ''\'' (egészosztás), ''MOD'' (maradékképzés) infix operátorokkal és zárójelekkel felépített kifejezések.
  * Logikai típusú kifejezések: az ''='' (egyenlőség), ''<'' (kisebb), ''>'' (nagyobb), ''AND'' (konjunkció), ''OR'' (diszjunkció) infix és a ''NOT'' (negáció) prefix operátorral és zárójelekkel felépített kifejezések.
  * Az infix operátorok mind balasszociatívak és a precedenciájuk növevő sorrendben a következő:
    * ''OR''
    * ''AND''
    * ''=''
    * ''<'' ''>''
    * ''+'' ''-''
    * ''\'' ''MOD'' 

== Utasítások ==
 
  * Értékadás: ''MOVE'' kifejezés ''TO'' változó ''.'' alakú. A változó és a kifejezés típusa csak azonos lehet.
  * Olvasás: A ''READ TO'' változó ''.'' utasítás a megadott változóba olvas be egy megfelelő típusú értéket a standard bemenetről. (Megvalósítása: meg kell hívni a be eljárást, amit a 4. beadandó feladathoz mellékelt C fájl tartalmaz. A beolvasott érték az eax (logikai típus esetén az al) regiszterben lesz.)
  * Írás: A ''WRITE'' utasítás ''.'' a megadott kifejezés értékét a képernyőre írja (és egy sortöréssel fejezi be). (Megvalósítása: meg kell hívni a ki eljárást, amit a 4. beadandó feladathoz mellékelt C fájl tartalmaz. Paraméterként a kiírandó értéket (mindkét esetben 4 bájtot) kell a verembe tenni.)
  * Aritmetika:
    * ''ADD'' kifejezés ''TO'' változó ''.''
    * ''SUBTRACT'' kifejezés ''FROM'' változó ''.''
    * ''MULTIPLY'' változó ''BY'' kifejezés ''.''
    * ''DIVIDE'' változó ''BY'' kifejezés ''.''
    * ''MOD'' változó ''BY'' kifejezés ''TO'' változó ''.'' 
  * Ciklus: ''WHILE'' feltétel ''.'' utasítások ''ENDWHILE'' ''.''
    * A feltétel logikai kifejezés, és a ciklus belsejében legalább egy utasításnak kell lennie. A megszokott módon, elöltesztelős ciklusként működik.
  * Elágazás:
    * ''IF'' feltétel ''.'' utasítások ''ENDIF'' ''.''
    * ''IF'' feltétel ''.'' utasítások ''ELSE'' ''.'' utasitasok ''ENDIF'' ''.''
    * A feltétel logikai kifejezés, és az egyes ágakban legalább egy-egy utasítás van. A megszokott módon működik.
Dévai Gergely @ ELTE

User Tools

Site Tools

Page Tools
