Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.59/29: Рейтинг темы: голосов - 29, средняя оценка - 4.59
0 / 0 / 0
Регистрация: 08.12.2018
Сообщений: 11

Написать функцию-интерпретатор.

09.03.2021, 22:53. Показов 5441. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребята кто встречался с типичным заданием (ТЗ на Junior JS), можете дать толчок в нужное направление как она решается, я запутался в реализации функции defn(

Заранее спасибо за любую помощь!

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/**
* Представим, что на одном из проектов нам потребовался DSL для решения бизнес-задачи. Наши пользователи - большие поклонники Lisp, поэтому синтаксис этого языка им более привычен, чем синтаксис JS.
* Парсер оригинального синтаксиса Lisp нам написать хоть и не так сложно, но все же для MVP это может быть неразумно, а вот простенький интерпретатор нам точно будет полезен.
*
* Что мы хотим получить:
* 1. Возможность объявлять функции таким образом: [defn, 'funcName', ['a', 'b'], ['sum', 'a', 'b']], где
*      defn - ключевое слово для определения функции
*      'funcName' - имя функции
*      ['a', 'b'] - перечисление аргументов функции
*      ['sum', 'a', 'b'] - тело функции (т. е. вызов функции sum с аргументами a и b)
* 2. Соответственно вызов функции должен быть таким ['funcName', 'a', 'b']
*
* Ниже уже реализован некоторый runtime и есть пример вызова interpret. Необходимо имплементировать interpret и defn.
* 
* P.S.
* Даже если не получится выполнять задание в полной мере (например, где-то застряли), все равно скидывайте в качестве решения то, что получилось.
*/
 
const defn = (functionName, args, body) => {
  // требуется реализация
};
 
const interpret = (...code) => {
  // требуется реализация
  
};
 
// Функция, используемая в runtime
const sum = (...args) => args.reduce((prev, curr) => prev + curr, 0);
 
// Пример вызова функции interpret
const result = interpret(
  [defn, "sum3", ['a', 'b', 'c'], [sum, 'a', 'b', 'c']],
  ['sum3', 10, 20, 30]
);
 
console.log(result === 60);
https://codepen.io/livechessya... itors=0012
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.03.2021, 22:53
Ответы с готовыми решениями:

Junior python/junior admin
Ищу удаленную работу junior Python и/или junior Admin, а также участие в опенсорс проекте на python, для поднятия навыков. Небольшой опыт...

CustDev & Sales junior guy and PM junior guy
Ищу человека в команду HPC Hub (http://hpchub.net) - суперкомпьютерное облако on-demand. Мы разрабатываем технологии виртуализации и...

C# junior
Здравствуйте! Хотелось бы попросить совета у опытных программистов. Дело в том, что сейчас нахожусь на последнем курсе университета, по...

3
Эксперт JS
 Аватар для DrType
6553 / 3624 / 1075
Регистрация: 07.09.2019
Сообщений: 5,877
Записей в блоге: 1
10.03.2021, 10:21
Лучший ответ Сообщение было отмечено OxygenRail как решение

Решение

Здравствуйте. Что касается самой функции defn, то думаю сделать примерно так:
JavaScript
1
2
3
4
5
6
7
8
9
10
11
const defn = (functionName, args, body) => {
  const f = new Function(
    `
    return function ${functionName} (${args.join(",")}) { return ${
      body[0].name
    }(${body.slice(1).join(",")})}`
  );
  return f(body[0]);
};
//const sum = (...args) => args.reduce((prev, curr) => prev + curr, 0);
//console.log(defn("sum3", ["a", "b", "c"], [sum, "a", "b", "c"])(1, 2, 3));
2
10.03.2021, 23:10

Не по теме:

Думаю, что грубо говоря кроме как через eval эта задача бы и не решалась.

0
1786 / 1036 / 445
Регистрация: 12.05.2016
Сообщений: 2,550
16.04.2021, 15:10
Оставлю еще такой вариант, как идею, может кому пригодиться
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
const defn = (functionName, args, body) => {
  // требуется реализация
  const [fn, ...fnArgs] = body;
 
  const arrangeArgs = (unorderedArgs) =>
    fnArgs.map((a) => unorderedArgs[args.indexOf(a)]);
  
  return {[functionName]: (...args) => fn(...arrangeArgs(args))};
};
 
const interpret = (...code) => {
  // требуется реализация
  return code.reduce((env, ex) => {
    const [fn, ...rest] = ex;
    
    if (typeof fn === 'string') {
      return {...env, lastResult: env[fn](...rest)}
    }
    
    return { ...env, ...fn(...rest) };
  }, {}).lastResult;
};
 
// Функция, используемая в runtime
const sum = (...args) => args.reduce((prev, curr) => prev + curr, 0);
 
// Пример вызова функции interpret
const result = interpret(
  [defn, "sum3", ["a", "b", "c"], [sum, "b", "a", "c"]],
  ["sum3", 10, 20, 30],
);
 
console.log(result === 60);
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.04.2021, 15:10
Помогаю со студенческими работами здесь

C++ Junior
Приветствую! Я практикую программирование на C++ и пытаюсь найти опытного человека или команду что бы поднимать свои навыки ефективнее. ...

junior QA
<P class=positions style="MARGIN: auto 0in; TEXT-INDENT: 35.4pt <B style="mso-bidi-font-weight: normal <SPAN style="FONT-FAMILY: Georgia;...

junior QA
<P class=positions style="MARGIN: auto 0in; TEXT-INDENT: 35.4pt <B style="mso-bidi-font-weight: normal <SPAN style="FONT-FAMILY: Georgia;...

junior С/С++
Здравствуйте. Ищу работу начинающего С/С++ программиста. Спб. На полный рабочий день. Занимался раньше разработкой ПО для...

Junior C#
Нахожусь в Санкт-Петербурге. Ключевые навыки Язык C#. Технологии: WPF, WCF, ADO.NET. Среды: MS Visual Studio 2005-2013, MS SQL Server...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru