Pertanyaan yang diberi tag «parsing»

Apa kelebihan dan kekurangan spesifik dari setiap cara untuk mengerjakan tata bahasa bahasa pemrograman? Mengapa / Kapan saya harus menggulung sendiri? Mengapa / Kapan saya harus menggunakan generator?

81 language-design  compiler  parsing 

Saya telah terjun ke dunia parser baru-baru ini, ingin membuat bahasa pemrograman saya sendiri. Namun, saya menemukan bahwa ada dua pendekatan penulisan parser yang agak berbeda: Parser Generators dan Parser Combinators. Menariknya, saya tidak dapat menemukan sumber daya yang menjelaskan dalam kasus apa pendekatan mana yang lebih baik; Sebaliknya, banyak …

59 parsing  lexer  parser-combinator 

Saya pikir saya mengerti tujuan AST, dan saya telah membangun beberapa struktur pohon sebelumnya, tetapi tidak pernah AST. Saya sebagian besar bingung karena node adalah teks dan bukan angka, jadi saya tidak bisa memikirkan cara yang bagus untuk memasukkan token / string karena saya parsing beberapa kode. Sebagai contoh, ketika …

47 data-structures  compiler  parsing  trees 

Saya sedang meneliti tentang suite kompiler gcc di wikipedia di sini , ketika ini muncul: GCC mulai menggunakan parser LALR yang dibuat dengan Bison, tetapi secara bertahap beralih ke parser rekursif-keturunan yang ditulis tangan; untuk C ++ pada tahun 2004, dan untuk C dan Objective-C pada tahun 2006. Saat ini …

38 java  ruby  haskell  parsing  swift-language 

Saya sering bertanya-tanya mengapa parsing ketat tidak dipilih saat membuat HTML. Untuk sebagian besar riwayat Internet, browser telah menerima segala jenis markup dan mencoba yang terbaik untuk menguraikannya. Proses ini menurunkan kinerja, memungkinkan orang untuk menulis omong kosong, dan membuatnya sulit menghentikan fitur usang. Apakah ada alasan khusus mengapa HTML …

38 html  history  parsing 

Saya memperhatikan kegembiraan saya bahwa C ++ 11 memiliki std::sto@keluarga fungsi untuk dengan mudah membongkar int / mengapung / rindu apa pun dari string. Namun saya terkejut, yang terjadi malah sebaliknya. Mengapa komite standar tidak menyertakan std::itoskeluarga fungsi untuk beralih dari int / mengapung / apa pun (kembali) ke string?

37 c++  parsing  strings  c++11 

Bagaimana komentar umumnya diperlakukan dalam bahasa pemrograman dan markup? Saya menulis parser untuk beberapa bahasa markup kustom dan ingin mengikuti prinsip paling tidak mengejutkan , jadi saya mencoba menentukan konvensi umum. Misalnya, haruskah komentar yang tertanam di dalam token 'mengganggu' token atau tidak? Secara umum, adalah sesuatu seperti: Sys/* comment …

31 parsing  comments 

Terpesona membaca tentang game petualangan teks The Hobbit yang menampilkan parser yang sangat tangguh bernama "Inglish": ... Inglish mengizinkan seseorang mengetik kalimat tingkat lanjut seperti "tanya Gandalf tentang peta yang ingin tahu lalu bawa pedang dan bunuh troll dengannya". Pengurai ini rumit dan intuitif, memperkenalkan kata ganti, kata keterangan ("menyerang …

29 history  game-development  parsing 

Memori (dan kunci sumber daya) dikembalikan ke OS pada titik deterministik selama eksekusi program. Alur kontrol suatu program dengan sendirinya cukup untuk mengetahui di mana, pasti, sumber daya yang diberikan dapat dialokasikan. Sama seperti bagaimana seorang programmer manusia tahu di mana harus menulis fclose(file)ketika program selesai dengan itu. GC menyelesaikan …

27 parsing  memory 

Pengurai konvensional mengkonsumsi seluruh input mereka dan menghasilkan pohon pengurai tunggal. Saya mencari yang mengkonsumsi aliran kontinu dan menghasilkan hutan parse [ edit: lihat diskusi dalam komentar mengenai mengapa penggunaan istilah itu mungkin tidak konvensional ]. Perasaan saya mengatakan bahwa saya tidak bisa menjadi orang pertama yang membutuhkan (atau berpikir …

27 parsing 

Saya telah diberi tugas untuk mengimplementasikan Bahasa Spesifik Domain untuk alat yang mungkin menjadi sangat penting bagi perusahaan. Bahasa ini sederhana tetapi tidak sepele, itu sudah memungkinkan loop bersarang, penggabungan string, dll. Dan secara praktis yakin bahwa konstruksi lain akan ditambahkan seiring kemajuan proyek. Saya tahu dari pengalaman bahwa menulis …

24 language-agnostic  parsing 

Saya mencoba memahami kompilasi dan interpretasi, langkah demi langkah mencari gambaran total. Jadi saya mengajukan pertanyaan saat membaca http://www.cs.man.ac.uk/~pjj/farrell/comp3.html artikel ini Ia mengatakan : Tahap selanjutnya dari kompiler disebut Parser. Bagian kompiler ini memiliki pemahaman tentang tata bahasa bahasa. Ia bertanggung jawab untuk mengidentifikasi kesalahan sintaksis dan untuk menerjemahkan program …

23 compiler  parsing  interpreters 

Saya sedang dalam proses membuat bahasa pemrograman saya sendiri, yang saya lakukan untuk tujuan belajar. Saya sudah menulis lexer dan parser keturunan rekursif untuk subset dari bahasa saya (saya saat ini mendukung ekspresi matematika, seperti + - * /dan kurung). Pengurai memberikan saya kembali Pohon Sintaks Abstrak, di mana saya …

23 parsing  trees  visitor-pattern 

Pertanyaan ini dimigrasikan dari Stack Overflow karena dapat dijawab di Rekayasa Perangkat Lunak Stack Exchange. Bermigrasi 7 tahun yang lalu . Masalah: Jalankan perintah dalam bentuk string. contoh perintah: /user/files/ list all; setara dengan: /user/files/ ls -la; yang lainnya: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" setara …

22 php  algorithms  perl  parsing  command-line 

Saya ingin membuat parser aturan umum untuk sistem RPG gaya pena dan kertas. Suatu aturan biasanya melibatkan 1 hingga N entitas 1 hingga N peran dadu dan menghitung nilai berdasarkan beberapa atribut entitas. Sebagai contoh: Pemain memiliki STR 18, senjatanya yang dilengkapi saat ini memberinya bonus +1 STR tetapi malus …

19 parsing  game-development  rules-engine