;; Гласные буквы русского языка
(defun vowel-p (char)
  (member char '(#\а #\е #\ё #\и #\о #\у #\ы #\э #\ю #\я
                 #\А #\Е #\Ё #\И #\О #\У #\Ы #\Э #\Ю #\Я)
          :test #'char=))
 
;; Согласные буквы русского языка
(defun consonant-p (char)
  (not (vowel-p char)))
 
;; Функция для проверки наличия "й" после гласной
(defun yot-after-vowel-p (chars index)
  (and (< (1+ index) (length chars))
       (let ((next-char (elt chars (1+ index))))
         (member next-char '(#\е #\ё #\ю #\я #\й) :test #'char=))
       (vowel-p (elt chars index))))
 
;; Разбиение слова на слоги по правилам русского языка (рекурсивная версия без SETF)
(defun split-word (word)
  (labels ((split-word-recursive (chars syllables current i)
             (cond
               ((>= i (length chars))
                (if current
                    (reverse (cons (coerce (reverse current) 'string) syllables))
                    (reverse syllables)))
               (t
                (let ((ch (elt chars i)))
                  (cond
                    ((vowel-p ch)
                     (if (yot-after-vowel-p chars i)
                         (let* ((next-char (elt chars (1+ i)))
                                (new-current (append current (list ch next-char))))
                           (split-word-recursive chars
                                                 (cons (coerce (reverse new-current) 'string) syllables)
                                                 nil
                                                 (+ i 2)))
                         (split-word-recursive chars
                                               (cons (coerce (reverse (cons ch current)) 'string) syllables)
                                               nil
                                               (1+ i))))
                    (t
                     (split-word-recursive chars
                                           syllables
                                           (cons ch current)
                                           (1+ i)))))))))
    (split-word-recursive (coerce word 'list) nil nil 0)))
 
;; Разбиение строки на слова (рекурсивная версия без SETF)
(defun split-string (str)
  (labels ((split-string-recursive (str current-word words)
             (cond
               ((null str)
                (if current-word
                    (reverse (cons (coerce (reverse current-word) 'string) words))
                    (reverse words)))
               ((char= (car str) #\Space)
                (if current-word
                    (split-string-recursive (cdr str) nil (cons (coerce (reverse current-word) 'string) words))
                    (split-string-recursive (cdr str) nil words)))
               (t
                (split-string-recursive (cdr str) (cons (car str) current-word) words)))))
    (split-string-recursive (coerce str 'list) nil nil)))
 
;; Главная функция с использованием MAPCAR
(defun split-phrase (phrase)
  (mapcar #'split-word (split-string phrase)))
 
;; Тест
(print (split-phrase "написать программу"))
(print (split-phrase "дана фраза на русском языке"))
(print (split-phrase "война, мир, эвакуатор"))
(print (split-phrase "скамейка"))
(print (split-phrase "ванна"))
(print (split-phrase "коллекция"))
(print (split-phrase "чай"))

Ozsg0JPQu9Cw0YHQvdGL0LUg0LHRg9C60LLRiyDRgNGD0YHRgdC60L7Qs9C+INGP0LfRi9C60LAKKGRlZnVuIHZvd2VsLXAgKGNoYXIpCiAgKG1lbWJlciBjaGFyICcoI1zQsCAjXNC1ICNc0ZEgI1zQuCAjXNC+ICNc0YMgI1zRiyAjXNGNICNc0Y4gI1zRjwogICAgICAgICAgICAgICAgICNc0JAgI1zQlSAjXNCBICNc0JggI1zQniAjXNCjICNc0KsgI1zQrSAjXNCuICNc0K8pCiAgICAgICAgICA6dGVzdCAjJ2NoYXI9KSkKCjs7INCh0L7Qs9C70LDRgdC90YvQtSDQsdGD0LrQstGLINGA0YPRgdGB0LrQvtCz0L4g0Y/Qt9GL0LrQsAooZGVmdW4gY29uc29uYW50LXAgKGNoYXIpCiAgKG5vdCAodm93ZWwtcCBjaGFyKSkpCgo7OyDQpNGD0L3QutGG0LjRjyDQtNC70Y8g0L/RgNC+0LLQtdGA0LrQuCDQvdCw0LvQuNGH0LjRjyAi0LkiINC/0L7RgdC70LUg0LPQu9Cw0YHQvdC+0LkKKGRlZnVuIHlvdC1hZnRlci12b3dlbC1wIChjaGFycyBpbmRleCkKICAoYW5kICg8ICgxKyBpbmRleCkgKGxlbmd0aCBjaGFycykpCiAgICAgICAobGV0ICgobmV4dC1jaGFyIChlbHQgY2hhcnMgKDErIGluZGV4KSkpKQogICAgICAgICAobWVtYmVyIG5leHQtY2hhciAnKCNc0LUgI1zRkSAjXNGOICNc0Y8gI1zQuSkgOnRlc3QgIydjaGFyPSkpCiAgICAgICAodm93ZWwtcCAoZWx0IGNoYXJzIGluZGV4KSkpKQoKOzsg0KDQsNC30LHQuNC10L3QuNC1INGB0LvQvtCy0LAg0L3QsCDRgdC70L7Qs9C4INC/0L4g0L/RgNCw0LLQuNC70LDQvCDRgNGD0YHRgdC60L7Qs9C+INGP0LfRi9C60LAgKNGA0LXQutGD0YDRgdC40LLQvdCw0Y8g0LLQtdGA0YHQuNGPINCx0LXQtyBTRVRGKQooZGVmdW4gc3BsaXQtd29yZCAod29yZCkKICAobGFiZWxzICgoc3BsaXQtd29yZC1yZWN1cnNpdmUgKGNoYXJzIHN5bGxhYmxlcyBjdXJyZW50IGkpCiAgICAgICAgICAgICAoY29uZAogICAgICAgICAgICAgICAoKD49IGkgKGxlbmd0aCBjaGFycykpCiAgICAgICAgICAgICAgICAoaWYgY3VycmVudAogICAgICAgICAgICAgICAgICAgIChyZXZlcnNlIChjb25zIChjb2VyY2UgKHJldmVyc2UgY3VycmVudCkgJ3N0cmluZykgc3lsbGFibGVzKSkKICAgICAgICAgICAgICAgICAgICAocmV2ZXJzZSBzeWxsYWJsZXMpKSkKICAgICAgICAgICAgICAgKHQKICAgICAgICAgICAgICAgIChsZXQgKChjaCAoZWx0IGNoYXJzIGkpKSkKICAgICAgICAgICAgICAgICAgKGNvbmQKICAgICAgICAgICAgICAgICAgICAoKHZvd2VsLXAgY2gpCiAgICAgICAgICAgICAgICAgICAgIChpZiAoeW90LWFmdGVyLXZvd2VsLXAgY2hhcnMgaSkKICAgICAgICAgICAgICAgICAgICAgICAgIChsZXQqICgobmV4dC1jaGFyIChlbHQgY2hhcnMgKDErIGkpKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAobmV3LWN1cnJlbnQgKGFwcGVuZCBjdXJyZW50IChsaXN0IGNoIG5leHQtY2hhcikpKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgKHNwbGl0LXdvcmQtcmVjdXJzaXZlIGNoYXJzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoY29ucyAoY29lcmNlIChyZXZlcnNlIG5ldy1jdXJyZW50KSAnc3RyaW5nKSBzeWxsYWJsZXMpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBuaWwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICgrIGkgMikpKQogICAgICAgICAgICAgICAgICAgICAgICAgKHNwbGl0LXdvcmQtcmVjdXJzaXZlIGNoYXJzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKGNvbnMgKGNvZXJjZSAocmV2ZXJzZSAoY29ucyBjaCBjdXJyZW50KSkgJ3N0cmluZykgc3lsbGFibGVzKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIG5pbAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICgxKyBpKSkpKQogICAgICAgICAgICAgICAgICAgICh0CiAgICAgICAgICAgICAgICAgICAgIChzcGxpdC13b3JkLXJlY3Vyc2l2ZSBjaGFycwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3lsbGFibGVzCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoY29ucyBjaCBjdXJyZW50KQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKDErIGkpKSkpKSkpKSkKICAgIChzcGxpdC13b3JkLXJlY3Vyc2l2ZSAoY29lcmNlIHdvcmQgJ2xpc3QpIG5pbCBuaWwgMCkpKQoKOzsg0KDQsNC30LHQuNC10L3QuNC1INGB0YLRgNC+0LrQuCDQvdCwINGB0LvQvtCy0LAgKNGA0LXQutGD0YDRgdC40LLQvdCw0Y8g0LLQtdGA0YHQuNGPINCx0LXQtyBTRVRGKQooZGVmdW4gc3BsaXQtc3RyaW5nIChzdHIpCiAgKGxhYmVscyAoKHNwbGl0LXN0cmluZy1yZWN1cnNpdmUgKHN0ciBjdXJyZW50LXdvcmQgd29yZHMpCiAgICAgICAgICAgICAoY29uZAogICAgICAgICAgICAgICAoKG51bGwgc3RyKQogICAgICAgICAgICAgICAgKGlmIGN1cnJlbnQtd29yZAogICAgICAgICAgICAgICAgICAgIChyZXZlcnNlIChjb25zIChjb2VyY2UgKHJldmVyc2UgY3VycmVudC13b3JkKSAnc3RyaW5nKSB3b3JkcykpCiAgICAgICAgICAgICAgICAgICAgKHJldmVyc2Ugd29yZHMpKSkKICAgICAgICAgICAgICAgKChjaGFyPSAoY2FyIHN0cikgI1xTcGFjZSkKICAgICAgICAgICAgICAgIChpZiBjdXJyZW50LXdvcmQKICAgICAgICAgICAgICAgICAgICAoc3BsaXQtc3RyaW5nLXJlY3Vyc2l2ZSAoY2RyIHN0cikgbmlsIChjb25zIChjb2VyY2UgKHJldmVyc2UgY3VycmVudC13b3JkKSAnc3RyaW5nKSB3b3JkcykpCiAgICAgICAgICAgICAgICAgICAgKHNwbGl0LXN0cmluZy1yZWN1cnNpdmUgKGNkciBzdHIpIG5pbCB3b3JkcykpKQogICAgICAgICAgICAgICAodAogICAgICAgICAgICAgICAgKHNwbGl0LXN0cmluZy1yZWN1cnNpdmUgKGNkciBzdHIpIChjb25zIChjYXIgc3RyKSBjdXJyZW50LXdvcmQpIHdvcmRzKSkpKSkKICAgIChzcGxpdC1zdHJpbmctcmVjdXJzaXZlIChjb2VyY2Ugc3RyICdsaXN0KSBuaWwgbmlsKSkpCgo7OyDQk9C70LDQstC90LDRjyDRhNGD0L3QutGG0LjRjyDRgSDQuNGB0L/QvtC70YzQt9C+0LLQsNC90LjQtdC8IE1BUENBUgooZGVmdW4gc3BsaXQtcGhyYXNlIChwaHJhc2UpCiAgKG1hcGNhciAjJ3NwbGl0LXdvcmQgKHNwbGl0LXN0cmluZyBwaHJhc2UpKSkKCjs7INCi0LXRgdGCCihwcmludCAoc3BsaXQtcGhyYXNlICLQvdCw0L/QuNGB0LDRgtGMINC/0YDQvtCz0YDQsNC80LzRgyIpKQoocHJpbnQgKHNwbGl0LXBocmFzZSAi0LTQsNC90LAg0YTRgNCw0LfQsCDQvdCwINGA0YPRgdGB0LrQvtC8INGP0LfRi9C60LUiKSkKKHByaW50IChzcGxpdC1waHJhc2UgItCy0L7QudC90LAsINC80LjRgCwg0Y3QstCw0LrRg9Cw0YLQvtGAIikpCihwcmludCAoc3BsaXQtcGhyYXNlICLRgdC60LDQvNC10LnQutCwIikpCihwcmludCAoc3BsaXQtcGhyYXNlICLQstCw0L3QvdCwIikpCihwcmludCAoc3BsaXQtcGhyYXNlICLQutC+0LvQu9C10LrRhtC40Y8iKSkKKHByaW50IChzcGxpdC1waHJhc2UgItGH0LDQuSIpKQ==