P′′
Матеріал з Вікіпедії — вільної енциклопедії.
P′′ | |
---|---|
Парадигма | імперативне програмування і структурне програмування |
Дата появи | 1964 |
Творці | Corrado Böhmd |
P′′ — низькорівнева мова програмування, яку створив 1964 року Коррадо Бьом.
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 разів) |
[ | ( |
] | ) |
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.