Analisa Leksikal (Scanner) merupakan antarmuka antara kode program sumber dan analisa sintaktik (parser). Atau dalam pengertiannya adalah sebuah proses yang mendahului parsing sebuah rangkaian karakter. Scanner melakukan pemeriksaan karakter per karakter pada teksmasukan, memecah sumber program menjadi bagian-bagian disebut Token. Proses parsing akan lebih mudah dilakukan bila inputnya sudah berupa token. Analisa Leksikal mengerjakan pengelompokkan urutan-urutan karakter ke dalam komponen pokok: identifier, delimeter, simbol-simbol operator, angka, keyword, noise word, blank, komentar, dan seterusnya menghasilkan suatu Token Leksikal yang akan digunakan pada Analisa Sintaktik. Model dasar untuk membentuk suatu Analisa Leksikal adalah Finite- State Automata.
contoh analisa leksikal :
#include <iostream.h>
#include <conio.h>
void main()
{
char nama[40];
char npm[10];
clrscr();
cout<<"Masukkan Nama : ";
cin>>nama;
cout<<"Masukkan Npm : ";
cin>>npm;
cout<<"Nama anda ";
cout<
cout<
cout<<"Npm anda ";
cout<
getch();
}
Selasa, 23 Oktober 2012
Pengertian AHD & AHN
Automata Hingga Deterministik atau AHD tidak bisa mengubah stata tanpa membaca sebuah karakter masukan dan AHD bersifat rekursif, yang menunjukkan di stata mana AHD berada pada saat di mulai di stata q dengan mendapat input berupa string w = tT. String w diterima oleh AHD jika setelah membaca habis semua karakter dari untai, AHD berada pada sebuah Stata Akhir.
AHN atau bisa dibilang Automata Hingga Nondeterministik pada hakekatnya adalah sama seperti AHD, hanya saja pada AHN dimungkinkan adanya transisi dari suatu stata ke lebih dari satu stata, untuk sebuah karakter input yang sama. Sebuah untai akan diterima AHN, jika sedikitnya satu urutan transisi state berakhir pada Stata Akhir.
AHN atau bisa dibilang Automata Hingga Nondeterministik pada hakekatnya adalah sama seperti AHD, hanya saja pada AHN dimungkinkan adanya transisi dari suatu stata ke lebih dari satu stata, untuk sebuah karakter input yang sama. Sebuah untai akan diterima AHN, jika sedikitnya satu urutan transisi state berakhir pada Stata Akhir.
Pengertian Mesin Turing
Mesin Turing adalah model komputasi teoritis yang ditemukan oleh Alan Turing, berfungsi sebagai model ideal untuk melakukan perhitungan matematis.Sebuah mesin turing terdiri atas barisan sel tersusun berupa pita yang dapat bergerak maju mundur, komponen aktif baca/tulis pita yang memiliki status perhitungan serta dapat mengubah/menulisi sel aktif yang ada di pita tadi, dan suatu kumpulan instruksi bagaimana komponen baca/tulis ini harus melakukan modifikasi terhadap sel aktif pada pita, serta bagaimana menggerakkan pita tersebut.
Analisa Sintak
Analisis sintak lebih sering disebut penguraian (parsing). Tujuan utama dari analisis sintak adalah memeriksa apakah urutan token-token yang dihasilkan sesuai dengan tata bahasa dari bahasa yang bersangkutan.
Contoh Analisa sintak :
uses crt;
Var
Bil : Integer;
Begin
write(‘Masukan bilangan : ‘);
readln(Bil);
If Bil 0 Then
write(‘Bilangan itu adalah bilangan Positif’)
Else
write(‘Bilangan itu adalah bilangan Nol’);
readln
end.
Contoh Analisa sintak :
uses crt;
Var
Bil : Integer;
Begin
write(‘Masukan bilangan : ‘);
readln(Bil);
If Bil 0 Then
write(‘Bilangan itu adalah bilangan Positif’)
Else
write(‘Bilangan itu adalah bilangan Nol’);
readln
end.
Database pada PHP
database
adalah alat untuk menyimpan seluruh data dan resource dari aplikasi yang kita
buat. Dan dalam PHP, database yang paling sering digunakan adalah MySQL.
Contoh program Database pada PHP :
File
utama.php:
<?php
function
open_connection()
{
$host=”localhost”;
$username=”root”;
$password=””;
$databasename=”privatdb”;
$link=mysql_connect($host,$username,$password) or die ("Database tidak dapat
dihubungkan!");
mysql_select_db($databasename,$link);
return $link; }
?>
Senin, 15 Oktober 2012
Pengertian Data Flow Diagram (DFD)
Data Flow Diagram
(DFD) adalah alat pembuatan model yang memungkinkan profesional sistem
untuk menggambarkan sistem sebagai suatu jaringan proses fungsional yang
dihubungkan satu sama lain dengan alur data, baik secara manual
maupun komputerisasi. DFD juga sering disebut dengan nama Bubble chart, Bubble diagram, model proses, diagram alur kerja, atau model fungsi.
Contoh Data Flow Diagram ::
DFD ini adalah salah
satu alat pembuatan model yang sering digunakan, khususnya bila fungsi-fungsi
sistem merupakan bagian yang lebih penting dan kompleks dari pada data yang
dimanipulasi oleh sistem. Dengan
kata lain, DFD adalah alat pembuatan model yang memberikan penekanan hanya pada
fungsi sistem. DFD ini merupakan alat perancangan sistem yang berorientasi pada alur data dengan konsep dekomposisi dapat digunakan untuk penggambaran
analisa maupun rancangan sistem yang mudah dikomunikasikan oleh profesional
sistem kepada pemakai maupun pembuat program.
Referensi ::
Minggu, 14 Oktober 2012
Simbol - simbol Flowchart
Dalam
membuat flowchart dibutuhkan suatu simbol. Simbol yang digunakan tersebut juga
dikelompokkan menjadi beberapa simbol yaitu :
- Flow direction symbols
Simbol ini digunakan untuk menghubungkan antar simbol yang satu dengan simbol yang lainnya atau disebut juga connecting line.
Simbol arus atau flow, yaitu menyatakan jalannya arus suatu proses.
Simbol communication link, yaitu untuk menyatakan transmisi data dari satu lokasi ke lokasi lain.
Simbol connector, berfungsi menyatakan sambungan dari proses ke proses leinnya dalam halaman yang sama.
Simbol offline connector, menyatakan sambungan dari proses ke proses lainnya dalam halaman yang berbeda.
- Processing symbols
Sedangkan simbol processing digunakan untuk menunjukkan jenis
oprasi pengolahan dalam suatu proses atau prosedur.
Simbol process, yaitu yang menunjukkan pengolahan yang dilakukan oleh komputer.
Simbol manual operation, simbol yang menunjukkan pengolahan yang tidak dilakukan oleh komputer.
Simbol decision, simbol untuk kondisi yang akan menghasilkan beberapa kemungkinan jawaban atau aksi.
Simbol predefined process, simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage.
Simbol terminal, untuk menyatakan permulaan atau akhir suatu program.
Simbol keying operation, menyatakan segala jenis operasi yang diperoses dengan menggunakan suatu mesin yang mempunyai keyboard.
Simbol offline-storage, menunjukkan bahwa data dalam simbol ini akan disimpan ke suatu media tertentu.
Simbol operasi dengan menggunakan mesin yang mempunyai keyboard.
- Input atau output symbols
Untuk menyatakan jenis peralatan yang digunakan sebagai media
input atau output.
Simbol input-output, menyatakan proses input atau output tanpa tergantung jenis peralatannya.
Simbol punched card, menyatakan input berasal dari kartu atau output ditulis ke kartu.
Simbol magnetic tape, menyatakan input berasal dari pita magnetis atau output disimpan ke pita magnetis.
Simbol disk storage, menyatakan input berasal dari disk atau output disimpan ke disk.
Simbol document, mencetak keluaran dalam bentuk dokumen melalui printer.
Simbol display, mencetak keluaran dalam layar monitor.
Referensi ::
Langganan:
Postingan (Atom)