P′′ — низькорівнева мова програмування, яку створив 1964 року .
P′′ | |
---|---|
Парадигма | імперативне програмування і структурне програмування |
Дата появи | 1964 |
Творці | d |
Визначення
P′′ формально визначено як набір слів алфавіту з 4 інструкцій {R, λ, (, )} так:
Синтаксис
- R і λ — слова.
- Якщо p і q — слова, то pq — слово.
- Якщо q — слово, то (q) — слово.
- Решта послідовностей символів не є словами.
Семантика
{a0, a1, ..., an} (n ≥ 1)
— алфавіт нескінченної стрічки (аналогічної стрічці машини Тюрінга),a0
— порожній символ.- R — перенесення головки стрічки на одну клітинку вправо.
- λ — замінити поточний символ
ai
наai+1
(an
замінюється наa0
) і перемістити головку на одну клітинку вліво. - (q) — повторювати операцію (операції) q, поки значення поточної комірки не дорівнює
a0
. - Операції виконуються зліва направо в порядку їх запису, поки справа нічого не залишиться.
Додаткові факти
- P′′ — перша повна за Тюрінгом мова програмування без оператора GOTO.
- Команди мови Brainfuck (за винятком введення і виведення) можна перекласти на P′′ і навпаки:
Brainfuck | P′′ |
---|---|
> | R |
< | L=r'λ |
+ | r=λR |
- | r'=rrrrr...rr (n разів) |
[ | ( |
] | ) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
P nizkorivneva mova programuvannya yaku stvoriv 1964 roku P Paradigma imperativne programuvannya i strukturne programuvannyaData poyavi 1964Tvorci dViznachennyaP formalno viznacheno yak nabir sliv alfavitu z 4 instrukcij R l tak Sintaksis R i l slova Yaksho p i q slova to pq slovo Yaksho q slovo to q slovo Reshta poslidovnostej simvoliv ne ye slovami Semantika a sub 0 sub a sub 1 sub a sub n sub n 1 alfavit neskinchennoyi strichki analogichnoyi strichci mashini Tyuringa a sub 0 sub porozhnij simvol R perenesennya golovki strichki na odnu klitinku vpravo l zaminiti potochnij simvol a sub i sub na a sub i 1 sub a sub n sub zaminyuyetsya na a sub 0 sub i peremistiti golovku na odnu klitinku vlivo q povtoryuvati operaciyu operaciyi q poki znachennya potochnoyi komirki ne dorivnyuye a sub 0 sub Operaciyi vikonuyutsya zliva napravo v poryadku yih zapisu poki sprava nichogo ne zalishitsya Dodatkovi faktiP persha povna za Tyuringom mova programuvannya bez operatora GOTO Komandi movi Brainfuck za vinyatkom vvedennya i vivedennya mozhna pereklasti na P i navpaki Brainfuck P gt R lt L r l r lR r rrrrr rr n raziv