Bohms tili - Böhms language - Wikipedia

Bohm tili tomonidan ishlab chiqilgan til, mashina va tarjima uslubiga ishora qiladi Corrado Böhm 1950 yil davomida. Bohm bu asarni o'zi kabi ishlatgan dissertatsiya, 1952 yilda nashr etilgan.[1]

Tuzuvchi

Bohmning ishida birinchi to'liq tasvirlangan meta-dairesel kompilyator. Tuzuvchi uchun kod juda aniq edi va faqat 114 satr koddan iborat edi.[2] Til iboralarning faqat ikkita turini qabul qilganligi sababli: to'liq qavslangan yoki qavssiz, lekin operator ustunligi bilan, shuning uchun kompilyatorning kodi ikki qismga bo'lingan. Qavsli formulalarni boshqarish uchun 59 ta satr, operatorning ustuvorligini ifodalash uchun 51 ta va ikkita holat o'rtasida qaror qabul qilish uchun 4 ta chiziq ishlatilgan.[3]

Bohmning iboralarni tahlil qilish texnikasi faqat chiziqli murakkablikka ega edi. A ga o'xshash tuzilishga ko'rsatmalar yaratdi ikkilik daraxt.[4]

Til

Bohmning tili faqat tillardan iborat edi tayinlash operatsiyalari. Uning foydalanuvchi tomonidan aniqlangan funktsiyalari kabi maxsus tuzilmalari yo'q edi, boshqaruv tuzilmalari. Faqat o'zgaruvchilar manfiy bo'lmagan tamsayılar. Sakrashni bajarish uchun π maxsus o'zgaruvchiga yozish kerak edi. I / O ni bajarish kerakmi? belgisi ishlatilgan.[5]

Kirishdan 11 elementli massivni yuklaydigan dasturning namunasi quyidagicha ko'rinadi.

A. i = 0 ni o'rnating (100 → i uchun 100 → i uchun address → G asosiy manzili 100 ga teng). B → π
B. yangi a [i] kirish π '→ B berilgan bo'lsin. Birlikni oshirish orqali i ni oshiring,? → ↓ i ni to'xtating va agar i> 10 bo'lsa, i + 1 → i aks holda B ni takrorlang. [(1∩ (i∸110)) ∙ Ω] + [(1∸ (i∸110)) ∙ B] → π

∩ minimal operatorni va ∸ mantiqiy farqni anglatadi.

Adabiyotlar

  1. ^ Knuth, p. 36
  2. ^ Knuth, p. 36
  3. ^ Knuth, p. 39
  4. ^ Knuth, p. 40
  5. ^ Knuth, p. 36-37

Manbalar

  • Knut, Donald E.; Pardo, Luis Trabb (1976). "Dasturlash tillarining dastlabki rivojlanishi". Stenford universiteti, kompyuter fanlari bo'limi.