Oltin (tahlilchi) - GOLD (parser)
 | Ushbu maqolaning mavzusi Vikipediyaga mos kelmasligi mumkin mahsulotlar va xizmatlar uchun e'tiborga loyiqligi bo'yicha ko'rsatmalar. (2017 yil avgust) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) |
 | Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. (2017 yil avgust) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) |
 | |
 | |
| Tuzuvchi (lar) | Devin Kuk va boshqa 54 ishtirokchi[1] |
|---|---|
| Barqaror chiqish | 5.2.0 / 2012 yil 18-avgust |
| Operatsion tizim | Windows |
| Turi | LALR tahlilchisi |
| Litsenziya | zlib litsenziyasi (bepul dasturiy ta'minot ) |
| Veb-sayt | oltin parser |
OLTIN a ozod tahlil qilish bir nechta dasturlash tillarini qo'llab-quvvatlashga mo'ljallangan tizim.
Dizayn
Tizim a dan foydalanadi DFA leksik tahlil uchun va LALR tahlil qilish algoritmi. Ushbu algoritmlarning ikkalasi ham harakatlarni aniqlash uchun jadvallardan foydalanadigan davlat mashinalari. Oltin ishlab chiqarish jarayonini mantiqiy ajratish printsipi asosida ishlab chiqilgan LALR va DFA algoritmlarni o'zlari amalga oshirishdan jadvallarni tahlil qilish. Bu tahlilchilarni bir xil grammatika va ishlab chiqish jarayonini saqlab, turli xil dasturlash tillarida amalga oshirishga imkon beradi.
GOLD tizimi uchta mantiqiy qismdan iborat: "Quruvchi", "Dvigatel" va "Tuzilgan grammatik jadval" fayl ta'rifi, bu Quruvchi va Dvigatel o'rtasida vositachi vazifasini bajaradi.
Quruvchi
Builder - bu tizimning asosiy komponenti va asosiy qo'llanilishi. Builder tilning sintaksisini (grammatika sifatida ko'rsatilgan) tahlil qilish va qurish uchun ishlatiladi LALR va DFA jadvallar. Ushbu jarayon davomida grammatikadagi har qanday noaniqliklar haqida xabar beriladi. Bu kabi kompilyator-kompilyatorlar tomonidan bajariladigan bir xil vazifadir YACC va ANTLR.
Bir marta LALR va DFA tahlil jadvallari muvaffaqiyatli tuzildi, Builder bu ma'lumotlarni kompilyatsiya qilingan grammatik jadval faylida saqlashi mumkin. Bu ma'lumotni keyinchalik Quruvchi tomonidan qayta ochilishi yoki Dvigatellardan birida ishlatilishiga imkon beradi. Hozirda Builder komponentasi faqat uchun mavjud Windows 32-bitli operatsion tizimlar.
Quruvchining ba'zi bir xususiyatlari:
- Bepul dastur litsenziya
- Shtatni ko'rib chiqish
- Integratsiyalashgan sinov
- Bir nechta fayllar ustasini sinab ko'ring
- Veb-sahifalar yaratish (shu jumladan, gipermetrik sintaksis jadvallari)
- Shablonlar yordamida skelet dasturlarini yaratish
- Grammatikalarni eksport qiling YACC
- Jadvallarni XML yoki formatlangan matnga eksport qiling
Grammatik jadval jadvali
Tuzilgan grammatik jadval fayli Builder tomonidan yaratilgan jadval ma'lumotlarini saqlash uchun ishlatiladi.
Dvigatellar
Faqat bitta platformada ishlaydigan Builder-dan farqli o'laroq, Dvigatel komponentasi ma'lum bir dasturlash tili va / yoki ishlab chiqish platformasi uchun yozilgan. Dvigatel LALR va DFA algoritmlar. Turli xil dasturlash tillari dasturlarni loyihalashtirishda turli xil yondashuvlardan foydalanganligi sababli, Dvigatelning har bir bajarilishi turlicha bo'ladi. Natijada, Dvigatelni amalga oshirish uchun yozilgan Visual Basic 6 uchun yozilganidan katta farq qiladi ANSI C.
Hozirda GOLD uchun dvigatellar quyidagi dasturlash tillari / platformalari uchun tatbiq etilgan. Yangi dvigatellar boshlang'ich nuqtasi sifatida mavjud dvigatellar uchun manba kodi yordamida amalga oshirilishi mumkin.
Grammatika
GOLD grammatikalari to'g'ridan-to'g'ri asoslanadi Backus-Naur shakli, doimiy iboralar va belgilashni o'rnating.
Quyidagi grammatika "Oddiy" deb nomlangan minimal dasturiy tilning sintaksisini aniqlaydi.
"Name" = 'Simple' "Author" = 'Devin Cook' "Version" = '2.1' "About" = 'Bu misollarda foydalanish uchun mo'ljallangan juda oddiy grammatika "" Case Sensitive "= False" Start Symbol "={String Ch 1} = {Printable} - [''] {String Ch 2} = {Printable} - ["] Identifier = {Letter} {AlphaNumeric} *!! String bitta yoki ikkita tirnoq kiritishiga imkon beradiStringLiteral = '' {String Ch 1} * '' | '"' {String Ch 2} * '"' NumberLiteral = {Number} + ('.' {Number} +)? Izoh Boshlanishi = '/ *' Izohning oxiri = '* / 'Fikr satri =' // '
<Bayonotlar> ::= <Bayonotlar> <Bayonot> | <Bayonot><Bayonot> ::= displey <Ifoda> | displey <Ifoda> ID | ni o'qing ID belgilash '=' <Ifoda> | esa <Ifoda> qil <Bayonotlar> oxiri | agar <Ifoda> keyin <Bayonotlar> oxiri | agar <Ifoda> keyin <Bayonotlar> boshqa <Bayonotlar> oxiri <Ifoda> ::= <Ifoda> '>' <Exp qo'shish> | <Ifoda> '<' <Exp qo'shish> | <Ifoda> '<=' <Exp qo'shish> | <Ifoda> '>=' <Exp qo'shish> | <Ifoda> '==' <Exp qo'shish> | <Ifoda> '<>' <Exp qo'shish> | <Exp qo'shish><Exp qo'shish> ::= <Exp qo'shish> '+' <Mult Exp> | <Exp qo'shish> '-' <Mult Exp> | <Exp qo'shish> '&' <Mult Exp> | <Mult Exp><Mult Exp> ::= <Mult Exp> '*' <Negate Exp> | <Mult Exp> '/' <Negate Exp> | <Negate Exp><Negate Exp> ::= '-' <Qiymat> | <Qiymat><Qiymat> ::= Identifikator | StringLiteral | NumberLiteral | '(') <Ifoda> ')'Rivojlanish haqida umumiy ma'lumot
Birinchi qadam tahlil qilinadigan til uchun grammatikani yozish va sinashdan iborat. Grammatika har qanday matn muharriri yordamida yozilishi mumkin - masalan bloknot yoki Builder-ga o'rnatilgan muharrir. Ushbu bosqichda kodlash talab qilinmaydi.
Grammatika tugallangach, u Quruvchi tomonidan tahlil qilinadi LALR va DFA tahlil jadvallari tuziladi va grammatika bilan bog'liq har qanday noaniqliklar yoki muammolar haqida xabar beriladi. Keyinchalik, jadvallar kompilyatsiya qilingan grammatik jadval jadvali faylida saqlanadi, keyinchalik uni tahlil qilish mexanizmi foydalanishi mumkin. Ayni paytda, GOLD Parser Builder endi kerak emas.
Oxirgi bosqichda jadvallar Dvigatel tomonidan o'qiladi. Shu nuqtada, rivojlanish jarayoni tanlangan dastur tiliga bog'liq.
Adabiyotlar
- ^ "Xissadorlar". goldparser.org. Olingan 28 avgust 2017.