Anda adalah seorang profesor Ilmu Komputer yang mengajarkan bahasa pemrograman C. Satu prinsip yang Anda coba berikan kepada siswa adalah modularitas . Sayangnya, kelas-kelas sebelumnya cenderung tidak mendapatkan pesan, mengirimkan tugas dengan seluruh program di dalamnya main(). Oleh karena itu, untuk semester ini Anda telah mengeluarkan panduan modularitas yang ketat di mana siswa akan dinilai.
Subset tata bahasa C dan aturan untuk unit terjemahan "well-formed" didefinisikan di bawah ini. Kode yang mengikuti aturan ini harus valid C89, KECUALI pengenal yang merupakan kata kunci yang digunakan.
Tugas
Anda akan menerima sebagai input string yang konon mengandung kode C. Anda dapat mengasumsikan bahwa string ini hanya berisi spasi, baris baru, dan karakter abcdefghijklmnopqrstuvwxyz123456789(){},+-*/%;=.
Kode Anda harus menampilkan jumlah poin yang harus diterima oleh tugas siswa sesuai dengan rubrik berikut:
- Input tidak valid
translation-unitsesuai dengan tata bahasa: 0 poin - Input mengikuti tata bahasa tetapi tidak "terbentuk dengan baik" sesuai dengan aturan di bawah ini: 1 poin
- Input adalah unit terjemahan yang dibentuk dengan baik tetapi tidak sepenuhnya modular: 2 poin
- Input adalah unit terjemahan sepenuhnya modular yang terbentuk dengan baik: 3 poin
Definisi token
identifier: Urutan 1 atau lebih huruf bahasa Inggris huruf kecil. Jika pengidentifikasi adalah kata yang dilindungi undang-undang C89 1 , Anda dapat secara opsional mengembalikan 0 daripada apa pun hasilnya akan mengabaikan kata-kata yang dipesan. Anda tidak harus konsisten dalam mendeteksi penggunaan kata-kata yang dipesan sebagai pengidentifikasi; Anda dapat menandai mereka dalam beberapa kasus dan membiarkannya lewat yang lain.integer-literal: Urutan 1 atau lebih dari angka 1-9 (ingat bahwa karakter0dijamin tidak muncul di input)- Token yang valid lainnya didefinisikan secara harfiah dalam tata bahasa.
- Karakter harus menjadi token jika dan hanya jika itu bukan spasi putih.
- Dua karakter alfanumerik berturut-turut harus menjadi bagian dari token yang sama.
Tata bahasa EBNF
var-expr = identifier
literal-expr = integer-literal
binary-op = "+" | "-" | "*" | "/" | "%"
binary-expr = expr binary-op expr
paren-expr = "(" expr ")"
call-expr = identifier "(" [ expr ( "," expr )* ] ")"
expr = var-expr | literal-expr | binary-expr | paren-expr | call-expr
assign-stmt = var-expr "=" expr ";"
if-stmt = "if" "(" expr ")" assign-stmt
return-stmt = "return" expr ";"
function-body = ( assign-stmt | if-stmt )* return-stmt
argument-list = [ identifier ( "," identifier )* ]
function-definition = identifier "(" argument-list ")" "{" function-body "}"
translation-unit = function-definition*Persyaratan program yang dibentuk dengan baik
- Tidak ada dua definisi fungsi yang memiliki nama fungsi yang sama.
- Tidak ada dua pengidentifikasi dalam suatu yang
argument-listmungkin identik. - Tidak ada pengidentifikasi dalam yang
argument-listmungkin identik dengan nama fungsi (apakah dari afunction-definitionatau acall-expr). - Pengidentifikasi dalam a
var-exprharus dimasukkan dalam fungsi terlampirargument-list. - Untuk fungsi yang diberikan, semua
call-exprs danfunction-definition(jika ada) harus setuju dalam sejumlah argumen.
Sepenuhnya modular
- Tidak lebih dari 1 operator biner per fungsi
- Tidak lebih dari 1 pernyataan tugas per fungsi
- Tidak lebih dari 1 panggilan fungsi per fungsi
Contoh (satu per baris)
Skor 0
}}}}}
return 2;
f() { return -1; }
f() {}
f(x,) { return 1; }
f(x) { return 1 }
f(x) { returnx; }
f(x) { return1; }
f() { g(); return 1;}
f() { if(1) return 5; }
f(x) { if(1) if(1) x = 2; return x; }
f(x, y) { x = y = 2; return x; }
Skor 1
f(){ return 1; } f(){ return 1; }
g(x, x) { return 1; }
g(f) { return 1; } f() { return 1; }
f(x) { x = write(); x = write(1); return 1; }
f() { return f(f); }
f() { return 1; } g() { return f(234567); }
f() { return(x); }
f() { j = 7; return 5; }
Skor 2
f(x,y,zzzzz) { return x + y + zzzzz; }
f(x,a,b) { if(a) x = foo(); if(b) x = bar(); return x; }
f(j) { return g(h( i() / j, i() ), 1) ; }
Skor 3
mod(x, y) { return ((x % y)); }
f() { return f(); }
f(c) { if(c) c = g(c) + 2; return c; }
fib(i){return bb(i,0,1);}aa(i,a,b){return bb(i,b,a+b);}bb(i,a,b){if(i)a=aa(i-1,a,b);return a;}
Skor 0 atau 1
h(auto, auto) { return 1; }
Skor 0 atau 3
if() { return 1; }
1 daftar kata yang dicadangkan:auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while
writedipanggil sekali tanpa argumen dan sekali dengan satu argumen?