Analisis leksikal

Analisis leksikal (bahasa Inggris: lexical analysis) adalah sebuah proses yang mendahului parsing. Ia menerima masukan serangkaian karakter (seperti dalam dokumen berbentuk teks biasa atau kode sumber) dan menghasilkan deretan simbol yang masing-masing dinamakan token; proses penguraian akan lebih mudah dilakukan bila inputnya sudah berupa token.

Tahapan

Analisis leksikal terdiri dari dua tahap. Tahap pertama adalah pemindaian. Pemindai biasanya dibuat berdasarkan prinsip: mesin dengan jumlah keadaan terbatas. Pada tahap ini, pemindai akan membaca masukan karakter-ke-karakter, mengubah keadaannya sendiri berdasarkan karakter yang sedang dibaca. Pencatatan akan dilakukan pada setiap kondisi akhir berupa masukan yang dianggap valid bersama dengan lokasi masukan. Pada akhirnya, pemindai akan menemui keadaan penolakan yang tidak akan berubah dengan masukan karakter apapun. Deteksi rekursi semacam ini akan mengakhiri proses pemindaian dan memindahkan keadaan pemindai ke keadaan akhir yang terakhir. Karena ini, informasi jenis dan besar leksem valid yang terpanjang di dalam masukan akan disimpan.

Leksem yang tersimpan belum memiliki nilai semantik apapun. Pemberian nilai semantik pada setiap unit leksikal adalah tugas dari pengevaluasi yang memeriksa semua karakter setiap leksem dan memberinya nilai tertentu. Saat sebuah leksem telah memiliki informasi mengenai tipe dan nilainya, ia dapat secara valid disebut sebagai token.

Manfaat

Analisis leksikal membuat pekerjaan parser jadi lebih mudah; daripada membangun nama setiap fungsi dan variabel dari karakter-karakter yang menyusunnya, dengan analisis leksikal, parser cukup hanya berurusan dengan sekumpulan token dan nilai sintaksis masing-masing. Terlepas dari efisiensi pemrograman yang dapat dicapai dengan penggunaannya, proses kerja analisis leksikal yang membaca lebih dari sekali setiap karakter dari input yang diberikan menjadikan penganalisis leksikal sebagai sub-sistem yang paling intensif melakukan komputasi, terutama bila digunakan dalam sebuah kompilator.

Read other articles:

PhpED

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Januari 2023. PhpEDTipeLingkungan pengembangan terpadu Versi pertama21 Juli 2001; 22 tahun lalu (2001-07-21)GenreIDELisensiProprietaryBahasaDaftar bahasa English Informasi tambahanSitus webwww.nusphere.com/products/phped Sunting di Wikidata • L • ...

 

Induktor

InduktorBeberapa jenis induktor harga rendah.SimbolTipePasifPembuatan pertamaMichael Faraday(1831)lbs Sebuah induktor atau pengimbas[1], disebut juga reaktor adalah sebuah komponen elektronika pasif (kebanyakan berbentuk torus) yang dapat menyimpan energi pada medan magnet yang ditimbulkan oleh arus listrik yang melintasinya. Kemampuan induktor untuk menyimpan energi magnet ditentukan oleh induktansinya, dalam satuan Henry. Biasanya sebuah induktor adalah sebuah kawat penghantar yang ...

 

2020 United States presidential election in Wyoming

Election in WyomingMain article: 2020 United States presidential election 2020 United States presidential election in Wyoming ← 2016 November 3, 2020 2024 → Turnout62.6% 4.79 pp[1]   Nominee Donald Trump Joe Biden Party Republican Democratic Home state Florida Delaware Running mate Mike Pence Kamala Harris Electoral vote 3 0 Popular vote 193,559 73,491 Percentage 69.94% 26.55% County results Precinct results Trump   40–50% ...

Estadio El Collao

El Collao StadiumFull nameEstadio El CollaoLocationCalle Oliver s/n03802 Alcoy, SpainCoordinates38°41′27.52″N 0°29′24.93″W / 38.6909778°N 0.4902583°W / 38.6909778; -0.4902583OperatorCD AlcoyanoCapacity3,371[1]Field size102 m × 65 m (335 ft × 213 ft)SurfacegrassConstructionBuilt1921Opened28 August 1921 El Collao Stadium is located on Calle Oliver in the city of Alcoy (Alicante), Spain. It is the ground of CD Alcoyano w...

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Финляндская православная церковь

Финляндская православная церковь(Финляндская архиепископия)фин. Suomen ortodoksinen kirkkoшвед. Ortodoxa kyrkan i Finland Успенский кафедральный собор Общие сведения Основатели Тихон Основание 1921 Конфессия православие Церковь-мать Московский патриархат Автономия 11 февраля 1921 года Признан�...

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

 

Mediterranean Sea

Sea between Europe, Africa and Asia Mediterranean redirects here. For other uses, see Mediterranean (disambiguation). Mediterranean SeaMap of the Mediterranean SeaLocation Southern Europe North Africa West Asia Coordinates35°N 18°E / 35°N 18°E / 35; 18TypeSeaPrimary inflowsGulf of Cádiz, Sea of Marmara, Nile, Ebro, Rhône, Chelif, PoPrimary outflowsStrait of Gibraltar, DardanellesBasin countriesCoastal countries: Albania Algeria Bosnia and Herzegovina Croatia...

 

Transcriptome

Set of all RNA molecules in one cell or a population of cells The transcriptome is the set of all RNA transcripts, including coding and non-coding, in an individual or a population of cells. The term can also sometimes be used to refer to all RNAs, or just mRNA, depending on the particular experiment. The term transcriptome is a portmanteau of the words transcript and genome; it is associated with the process of transcript production during the biological process of transcription. The early s...

Jiaxing Tram

Tram service in Jiaxing, China You can help expand this article with text translated from the corresponding article in Chinese. (July 2021) Click [show] for important translation instructions. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text into the English Wikipedia. Do not translate text t...

 

عديمات الجدار

اضغط هنا للاطلاع على كيفية قراءة التصنيف عديمات الجدار   المرتبة التصنيفية شعبة[1]  التصنيف العلمي النطاق: الجراثيم المملكة: بكتيريا الشعبة: عديمات الجدار الاسم العلمي Tenericutes [1]Murray، 1984 تعديل مصدري - تعديل   عديمات الجدار (الاسم العلمي: Tenericutes) هي شعبة من البكت�...

 

Pandemia de COVID-19 na Europa

Pandemia de COVID-19 na Europa Pandemia de COVID-19 na Europa  +10000 casos confirmados   1000—9999 casos confirmados   100—999 casos confirmados   10—99 casos confirmados   1—9 casos confirmados Pandemia de COVID-19 na EuropaNúmero de casos por milhão de habitantes Pandemia de COVID-19 na EuropaNúmero de mortes por 100 habitantes Doença COVID-19 Vírus SARS-CoV-2 Origem Wuhan, Hubei, China[1] Local Europa, com 58 países e territ...

ラージャスターン州

ラージャスターン州Rajasthanराजस्थान （インド国内の位置） 基礎情報 国  インド 行政区 ラージャスターン州 州都 ジャイプル（Jaipur） 面積 342,236 km² 人口 （2011年）  - 合計 68,548,437 人  - 人口密度 200 人/km2 時間帯 インド標準時（IST）UTC+5:30 公用語 ヒンディー語[1] 創立 1956年11月1日 州知事 カルラージ・ミシュラ 州首相 アショク・ジェロット �...

 

Sulfoksida

Sulfoksida group Sebuah sulfoksida adalah senyawa kimia yang mengandung gugus fungsi sulfinyl (SO) yang melekat pada dua atom karbon. Senyawa ini adalah gugus fungsi polar. Sulfoksida adalah turunan teroksidasi dari sulfida. Contoh-contoh sulfoksida penting adalah alliin, prekursor untuk senyawa yang memberikan aroma segar pada bawang putih, dan DMSO, pelarut umum.[1] Sintesis Sulfoksida biasanya dibuat dengan oksidasi dari sulfida.[2] Oksidan yang biasa digunakan adalah hidro...

 

Esercito romano

Esercito romanoBattaglia tra Romani e barbari all'epoca delle guerre marcomanniche(sarcofago di Portonaccio, Roma, Museo nazionale romano-palazzo Massimo alle Terme) Descrizione generaleAttiva753 a.C. - 1453 NazioneRoma antica ServizioForza armata Tipoforze armate terrestri (di fanteria, cavalleria e artiglieria)oltre a quelle marittime RuoloDifesa del territorio Dimensione645.000 unità ai tempi di Costantino I Guarnigione/QGCastra Praetoria/limes PatronoMarte dio della guerra; Cristo MottoD...

Resonanzfrequenz

Ein Zungenfrequenzmesser zur elektromechanischen Messung der Netzfrequenz zeigt den Messwert von 49,9 Hz. Jeder der in der Mitte sichtbaren weißen Punkte kennzeichnet das Ende eines Federpendels. Angeregt durch einen Elektromagneten wird besonders dasjenige Pendel zum Schwingen gebracht, dessen Resonanzfrequenz der Frequenz des durch die Spule des Magneten fließenden Wechselstroms am besten entspricht. Die Resonanzfrequenz ist die Frequenz, bei der die Amplitude einer erzwungenen Schwingung...

 

Eastbourne

Questa voce sull'argomento autorità unitarie dell'Inghilterra è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Distretto di EastbourneCittà e distrettoDistretto di Eastbourne – VedutaLa spiaggia a Eastbourne LocalizzazioneStato Regno Unito    Inghilterra RegioneSud Est Contea East Sussex TerritorioCoordinate50°46′N 0°16′E50°46′N, 0°16′E (Distretto di Eastbourne) Altitudine22 m s.l.m. Superficie4...

 

Shrine of the Three Kings

Reliquary believed to contain the bones of the Biblical Magi Main article: Cologne Cathedral The Shrine of the Three Kings in Cologne Cathedral Another view  The Shrine of the Three Kings[1] (German Dreikönigsschrein[2] or Der Dreikönigenschrein),[3] Tomb of the Three Kings,[4] or Tomb of the Three Magi[5] is a reliquary traditionally believed to contain the bones of the Biblical Magi, also known as the Three Kings or the Three Wise Men. This shr...

Yamagata Prefecture

Prefecture of Japan Yamagata, Japan redirects here. For the capital of the prefecture, see Yamagata (city). For other places, see Yamagata. Not to be confused with Yamanashi Prefecture or Yamaguchi Prefecture. Prefecture in Tōhoku, JapanYamagata Prefecture 山形県PrefectureJapanese transcription(s) • Japanese山形県 • RōmajiYamagata-kenGinzan OnsenSnow monsters of Mount ZaōYama-deraMount HaguroKamo Aquarium FlagSymbolAnthem: Mogami gawaCountryJapanRegionTō...

 

Undue influence

Seizing control of a person's will for gain Contract law Formation Capacity Offer and acceptance Meeting of the minds2 Abstraction principle4,5 Posting rule1 Mirror image rule Invitation to treat Firm offer Consideration1,4 Implication-in-fact Collateral contract Defences Misrepresentation Mistake Threats and unequal bargaining power Illegality and public policy Unconscionability Culpa in contrahendo2 Force majeure Frustration of purpose Impossibility Impracticability Hardship Set-off Illusor...