Функция для упрощения выражения

@wagnero · Регистрация: 26.10.2017

Студворк — интернет-сервис помощи студентам

Сначала я создал функцию которая трансформирует инфиксную форму в префиксную.

Lisp
1
2
3
4
5
6
7
(defun infixToPrefix(l)
    (cond ((null l) nil) 
         ((equal (length l) 1)(car l))
        ((not(member (car l) `(+ -))) 
         (list (cadr l)(infixToPrefix(cddr l))(car l)))))
(infixToPrefix (reverse`(A + B + C))) 
;(infixToPrefix (reverse`(A - B - C)))

Результат получился таков:
(+ (+ A B) C)
Bторая задача была для упрощения выражения:
Пример:
(+ (+ A B) C) -> (+ A B C) или (- (- A B) C) -> (- A B C)
Спасибо заранее.

@Catstail · 28.10.2017, 22:22

Что-то вроде:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
(defun simp (ex)
  (cond ((atom ex) ex)
        (t (let ((s1 (car ex))
                  (s2 (car (cadr ex)))
                  (v1 (simp (cadr (cadr ex))))
                  (v2 (simp (caddr (cadr ex))))
                  (v3 (simp (caddr ex))))
            (if (eq s1 s2) (list s1 v1 v2 v3) (list s1 (list s2 v1 v2) v3))))))       
 
==> SIMP
 
(simp '(+ (+ a b) c))
 
==> (+ A B C)
 
(simp '(+ (- a b) c))
 
==> (+ (- A B) C)
 
(simp '(- (- a b) c))
 
==> (- A B C)

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .