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'=rrrrr...rr (n разів) |
[ | ( |
] | ) |