Запитання з тегом «semantics»

В іншому потоці Андрій Бауер визначив денотаційну семантику як: значення програми - це функція значень її частин. Що мене турбує у цьому визначенні - це, здається, не виокремлює те, що прийнято вважати денотаційною семантикою з того, що прийнято вважати неденотаційною семантикою, а саме структурною операційною семантикою . Точніше, ключовим інгредієнтом …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Я читав " Семантику з додатками " Нільсона та Нільсона , і мені дуже подобається тема. Я хотів би мати ще одну книгу з семантики мови програмування - але я дійсно можу отримати лише одну. Я поглянув на книгу Турбака / Гіффорда , але це занадто довго. Я думав, що …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

Вважайте це питання вирішеним. Я не підберу найкращої відповіді, оскільки всі вони внесли свій внесок у моє розуміння теми. Я не впевнений, яку користь ми отримуємо, формально визначивши семантику логіки предиката. Але я бачу цінність у формальному обчисленні доказів. Моя думка полягає в тому, що нам не потрібна формальна семантика …

25 lo.logic  semantics 

Мені здається, що макро-мову, яку використовує може бути розглянута як якась система переписування термінів або якась мова програмування з визначенням виклику за назвою.ТЕХTEX\TeX Навіть сучасні реалізації двигуна (наприклад, ) інтерпретують код досить прямо, і я не знаю жодної спроби оптимізації виконання (як це можуть зробити сучасні оптимізуючі інтерпретатори). Однак розробити …

21 pl.programming-languages  semantics  term-rewriting-systems 

Я шукаю матеріал підручника, який охоплює докази коректності компілятора, бажано з використанням денотаційних методів, на рівні студента початкового класу. Або ви знаєте кілька простих прикладів компілятора, які я міг би використати для ілюстрації проблем? (Перший приклад, який мені трапився, - це перекладач з виразів на інфікс на постфікс. Але не …

20 reference-request  pl.programming-languages  semantics  compilers 

У розділі "Вступ до мов програмування" Ентоні Ебі про семантику він робить таке зауваження: Значна частина роботи з семантики мов програмування мотивована проблемами, що виникають при спробі побудови та розуміння імперативних програм --- програм із командами призначення. Оскільки команда присвоєння переназначає значення змінним, це може мати несподівані ефекти у віддалених …

19 imperative-programming  semantics  big-picture 

Я читаю "Впровадження функціональних мов програмування" Саймона Пейтона Джонса, і є одна заява, яка мене трохи здивувала (на стор. 39): Набагато більшою мірою, ніж це стосується імперативних мов, функціональні мови є значною мірою синтаксичними варіаціями одна від одної з відносно невеликими семантичними відмінностями. Тепер це було написано в 1987 році, …

17 functional-programming  semantics  imperative-programming 

Я новачок в теорії мов програмування і шукаю хороший ресурс на ресурсі для формальної семантики мов програмування. Спеціально шукаю структурну операційну семантику. Я отримав кілька книжкових рекомендацій. Але я шукаю ресурс на більш вступному рівні. Особливо вітаються рекомендації щодо навчальних посібників, веб-сайтів та безкоштовних книг.

17 reference-request  pl.programming-languages  semantics  formal-systems 

Чи існує якась теорія мови програмування, що описує інтерфейси іноземних функцій (FFI) та декілька прив'язок мови? Я поставив запитання щодо імплементації щодо stackoverflow , який тут не підходить. Але я хотів би запитати у цього сайту і подивитися, що я можу отримати звідси. Дуже вдячний за вашу відповідь! Завдяки Dave …

16 pl.programming-languages  semantics 

Зусилля з перевірки компілятора часто зводяться до доведення компілятора повністю абстрактним: що він зберігає та відображає (контекстуальні) еквіваленти. Замість надання повних доказів абстракції деякі останні перевірки (з урахуванням категорій) перевірки компілятора Hasegawa [ 1 , 2 ] та Egger et. ін. [ 3 ] довести повну повноту різних перекладів CPS. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Q1. Коли ми можемо сказати, що дві програми (написані якоюсь мовою програмування, як C ++) відрізняються? Перша крайність - сказати, що дві програми є рівнозначними, якщо вони однакові. Інша крайність - сказати, що дві програми еквівалентні, якщо вони обчислюють ту саму функцію (або демонструють однакову поведінку, що спостерігається в подібних …

15 pl.programming-languages  semantics  equivalence 

Відмова : хоча я дбаю про теорію типів, я не вважаю себе експертом з теорії типів. У просто набраному лямбдальному обчисленні нульовий тип не має конструкторів і унікального елімінатора: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} З денотаційної точки зору, рівняння очевидно (коли типи мають сенс).initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

У мене питання щодо чистих функцій. За даними сторінки Вікіпедії, одним із реквізитів для чистої функції є: Оцінка результату не спричиняє жодних семантично помітних побічних ефектів або результатів, таких як мутація змінних об'єктів або вихід на пристрої вводу / виводу. Тепер, що це насправді означає. А точніше, як я можу …

11 functional-programming  semantics 

З статті про стратегію оцінювання у Вікіпедії: Поняття стратегії відновлення в лямбдальному обчисленні схоже, але виразне. З статті про стратегію скорочення у Вікіпедії: Він схожий, але тонко відрізняється від поняття стратегії оцінювання в інформатиці. Що таке тонке розмежування стратегій оцінювання та стратегій скорочення, на які натякають ці дві статті? Це …

10 pl.programming-languages  lambda-calculus  semantics 

Мінімізація схем - це проблема мінімізувати розмір заданої ланцюга. Чи є щось подібне для загальних програм? Зокрема, моє запитання - Чи існують алгоритми, щоб мінімізувати кількість інструкцій для даної програми. Я знаю, що це нерозв'язна проблема, але я не шукаю рішення, яке поверне щось оптимальне. Хоча для цього можна застосувати …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers