Возможно ли написать калькулятор на D почти в одну строчку?

@Dennis Ritchie · Регистрация: 27.07.2014

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

Я экспериментировал с типом данных TypeTuple и решил попробовать написать с помощью него простой калькулятор, который смог бы парсить скобки и вычислять значение выражений.

C++

import std.stdio;
import std.typetuple;
 
void main() {
 
    auto a = TypeTuple!(2 * (2 + 1));
 
    writeln(a); // prints 6
}

Но я столкнулся с проблемой ввода данных для TypeTuple:

C++

import std.stdio;
import std.typetuple;
 
void main() {
 
    string s;
 
    readf(" %s\n", &s);
 
    auto a = TypeTuple!(s);
 
    writeln(a); // prints 2 * (2 + 1)
}

Возможно ли как-то "срезать" кавычки со строки s?

XRuZzz · 13.03.2015, 04:33

собственно это и требуется от правильного калькулятора.
То есть класс std.rational реализован, работает, но статус этого класса не понятен. Правда проблема, в любом случае сама собой разрешится со временем. Просто хочется ускорить этот процесс.

@Dennis Ritchie · 13.03.2015, 04:49 **[ТС]**

Сообщение от XRuZzz

но статус этого класса не понятен.

Да, этот класс даже не стоит в рассмотрении на включение:
Review_Queue

Сообщение от XRuZzz

Просто хочется ускорить этот процесс.

Чтобы ускорить этот процесс, задайте вопрос на dlang.org: "Когда включат std.rational в стандарт?". Поверьте, Александреску прочитает и, может быть...

P.S. Видел я, как вы создали тему. Даже не попытались ничего объяснить (даже пользователь, который отлично знает математику, не смог вам помочь).

Хотя, может быть, вот оно:
std.halffloat

XRuZzz · 13.03.2015, 04:54

зато в процессе обсуждения сам разобрался чего мне нужно.

@Dennis Ritchie · 13.03.2015, 04:56 **[ТС]**

Сообщение от XRuZzz

зато в процессе обсуждения сам разобрался чего мне нужно.

И то хорошо.
А вопрос вы задайте, чтобы дело пошло.

XRuZzz · 13.03.2015, 05:21

так там же много тем с названием std.rational надо сначала их прочитать, и если нет ответа поднимать тему снова, не вижу смысла плодить темы. Шаблон класса Currencies позволяет мне подождать пока вопрос сам собой утрясётся. Для меня пока тема Проектирование основы для разработки консольных приложений куда важнее.

Добавлено через 13 минут

Сообщение от Dennis Ritchie

P.S. Видел я, как вы создали тему. Даже не попытались ничего объяснить (даже пользователь, который отлично знает математику, не смог вам помочь).

Я реально не понимал, как можно не понять, что мне нужно. Они что валюты никогда не видели? Почему то по названию темы std.rational всем сразу ясно, что нужно получить в итоге. Получается мне нужно было назвать тему std.currency? Как для меня очевидно, что если мы считаем валюту, то нужно создать тип Валюты для начала.

программисты там все, а как они деньги считают - великая загадка. я конечно понимаю, они такие богатые, что доли копеек им считать не интересно. Но кого то же должно это интересовать...

@Dennis Ritchie · 13.03.2015, 05:35 **[ТС]**

Не по теме:

Сообщение от XRuZzz

я конечно понимаю, они такие богатые, что доли копеек им считать не интересно. Но кого то же должно это интересовать...

Я теперь понял, как легально воровать деньги. :D

Сообщение от XRuZzz

так там же много тем с названием std.rational надо сначала их прочитать, и если нет ответа поднимать тему снова

Хорошо, я завтра (т. е. сегодня, учитывая то, что я сутки не спал) прочитаю темы с названием std.rational и расскажу вам, в чём там суть.

XRuZzz · 13.03.2015, 06:11

Не по теме:

Сообщение от Dennis Ritchie

Хорошо, я завтра (т. е. сегодня, учитывая то, что я сутки не спал) прочитаю темы с названием std.rational и расскажу вам, в чём там суть.

я как раз пишу прогу для того, чтоб она следила за режимом сна. Это очень важно. Так что готов предоставить для тестирования и создания пожеланий к функционалу. Но она очень примитивна, пока что.

@Dennis Ritchie · 13.03.2015, 15:01 **[ТС]**

Не по теме:

Сообщение от XRuZzz

я как раз пишу прогу для того, чтоб она следила за режимом сна.

Если она на D, то могу протестировать на себе. :)

@castorsky · 19.03.2015, 02:09

Сообщение от XRuZzz

Даже как то не встречал, пакеты, которые позволяли бы использовать обычную консоль.

Старинный юниксовый bc, со своим собственным си подобным dsl. Работает из коробки (по крайней мере должен) в любом линуксе.

@Dennis Ritchie · 23.03.2015, 08:49 **[ТС]**

А, может быть, с помощью миксинов можно написать калькулятор в одну строчку? Проблема опять заключается в представлении арифметических операций.

C++

import std.stdio : readf, writeln;
 
void main() {
    
    int a, b, c;
 
    readf("%s %s %s", &a, &b, &c); // 1 2 3
 
    writeln(mixin(`a + b + c`)); // 6
}

@castorsky · 23.03.2015, 09:31

Сообщение от Dennis Ritchie

написать калькулятор в одну строчку

Вы слышали что такое разбор выражения? Какие однострочники? Проснитесь уже.

@Dennis Ritchie · 23.03.2015, 10:17 **[ТС]**

Сообщение от castorsky

Вы слышали что такое разбор выражения?

Думаете, что невозможно в языке программирования создать типы данных, которые смогли бы хранить арифметические знаки?

@castorsky · 23.03.2015, 12:08

во-первых я не понял к чему этот вопрос, во-вторых я понял что о разборе выражений Вы ничего не слышали.

@Dennis Ritchie · 23.03.2015, 12:13 **[ТС]**

Сообщение от castorsky

во-вторых я понял что о разборе выражений Вы ничего не слышали.

Ну про польскую нотацию давно уже знаю, даже как-то программировал.

Сообщение от castorsky

во-первых я не понял к чему этот вопрос

Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций.

@Catstail · 23.03.2015, 12:21

Сообщение от Dennis Ritchie

Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций.

- а можно подробее? Что представляют собой "переменные для хранения операций" и как они могут заменить разбор выражений?

@Dennis Ritchie · 23.03.2015, 12:52 **[ТС]**

Сообщение от Catstail

Что представляют собой "переменные для хранения операций" и как они могут заменить разбор выражений?

Не знаю, возможно ли реализовать это в каком-нибудь языке программирования, но мне хотелось бы иметь такую возможность:

C++

import std.stdio;
 
void main() {
    
    arifm n = "+";
 
    writeln(5 n 9); // 14
}

P.S. Надеюсь, что идея понятна.

@castorsky · 23.03.2015, 13:06

Сообщение от Dennis Ritchie

Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций

то есть из потока ввода мы извлекаем не буфер байт, а уже готовое к вычислению дерево? Это что за такая фантастика? Попробуйте оттулкнуться что ввод - это буфер с информацией, эту информацию надо разобрать посимвольно/побайтово и на ее основе построить синтаксическое дерево (одним словом - распарсить), а потом это дерево вычислить. Собственно это и есть разбор выражения.

Сообщение от Dennis Ritchie

Надеюсь, что идея понятна.

каким образом узнать арность функции, отличить функции от переменных/констант?

@Dennis Ritchie · 23.03.2015, 13:20 **[ТС]**

Сообщение от castorsky

каким образом узнать арность функции, отличить функции от переменных/констант?

Ну это не моя проблема. Я в данный момент не занимаюсь разработкой языков.

@castorsky · 23.03.2015, 13:32

Сообщение от Dennis Ritchie

Ну это не моя проблема. Я в данный момент не занимаюсь разработкой языков.

Я Вам кое-что поясню. Написать калькулятор это - разработать интерпретатор математический выражений. С этого и начинается реализация языков, т.к. математическое выражение это выражение на языке математики. Т.е. Вы отделяя математический язык от любого другого глубоко ошибаетесь.

@Dennis Ritchie · 23.03.2015, 13:39 **[ТС]**

Сообщение от castorsky

Написать калькулятор это - разработать интерпретатор математический выражений.

Так я и хотел именно это сказать, что нужно в компилятор встроить интерпретатор, который будет "маслать, якобы в compile time" арифметические выражения, если используется ключевое слово, например, arifm. В компилятор D уже встроен (раньше я думал, что он разделён с компилятором, а потом прочитал в книге Александреску) интерпретатор, который облегчает вычисления в compile time.

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	13.03.2015, 04:49 [ТС]	22
	Сообщение от XRuZzz но статус этого класса не понятен. Да, этот класс даже не стоит в рассмотрении на включение: Review_Queue Сообщение от XRuZzz Просто хочется ускорить этот процесс. Чтобы ускорить этот процесс, задайте вопрос на dlang.org: "Когда включат std.rational в стандарт?". Поверьте, Александреску прочитает и, может быть... P.S. Видел я, как вы создали тему. Даже не попытались ничего объяснить (даже пользователь, который отлично знает математику, не смог вам помочь). Хотя, может быть, вот оно: std.halffloat 0

XRuZzz Антикодер 1804 / 869 / 48 Регистрация: 15.09.2012 Сообщений: 3,081
	13.03.2015, 05:21	25
	так там же много тем с названием std.rational надо сначала их прочитать, и если нет ответа поднимать тему снова, не вижу смысла плодить темы. Шаблон класса Currencies позволяет мне подождать пока вопрос сам собой утрясётся. Для меня пока тема Проектирование основы для разработки консольных приложений куда важнее. Добавлено через 13 минут Сообщение от Dennis Ritchie P.S. Видел я, как вы создали тему. Даже не попытались ничего объяснить (даже пользователь, который отлично знает математику, не смог вам помочь). Я реально не понимал, как можно не понять, что мне нужно. Они что валюты никогда не видели? Почему то по названию темы std.rational всем сразу ясно, что нужно получить в итоге. Получается мне нужно было назвать тему std.currency? Как для меня очевидно, что если мы считаем валюту, то нужно создать тип Валюты для начала. программисты там все, а как они деньги считают - великая загадка. я конечно понимаю, они такие богатые, что доли копеек им считать не интересно. Но кого то же должно это интересовать... 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	13.03.2015, 05:35 [ТС]	26
	Не по теме: Сообщение от XRuZzz я конечно понимаю, они такие богатые, что доли копеек им считать не интересно. Но кого то же должно это интересовать... Я теперь понял, как легально воровать деньги. :D Сообщение от XRuZzz так там же много тем с названием std.rational надо сначала их прочитать, и если нет ответа поднимать тему снова Хорошо, я завтра (т. е. сегодня, учитывая то, что я сутки не спал) прочитаю темы с названием std.rational и расскажу вам, в чём там суть. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	19.03.2015, 02:09	29
	Сообщение от XRuZzz Даже как то не встречал, пакеты, которые позволяли бы использовать обычную консоль. Старинный юниксовый bc, со своим собственным си подобным dsl. Работает из коробки (по крайней мере должен) в любом линуксе. 1

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	23.03.2015, 12:13 [ТС]	34
	Сообщение от castorsky во-вторых я понял что о разборе выражений Вы ничего не слышали. Ну про польскую нотацию давно уже знаю, даже как-то программировал. Сообщение от castorsky во-первых я не понял к чему этот вопрос Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций. 0

XRuZzz Антикодер 1804 / 869 / 48 Регистрация: 15.09.2012 Сообщений: 3,081
	13.03.2015, 04:33	21
	собственно это и требуется от правильного калькулятора. То есть класс std.rational реализован, работает, но статус этого класса не понятен. Правда проблема, в любом случае сама собой разрешится со временем. Просто хочется ускорить этот процесс. 0

XRuZzz Антикодер 1804 / 869 / 48 Регистрация: 15.09.2012 Сообщений: 3,081
	13.03.2015, 04:54	23
	зато в процессе обсуждения сам разобрался чего мне нужно. 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	13.03.2015, 04:56 [ТС]	24
	Сообщение от XRuZzz зато в процессе обсуждения сам разобрался чего мне нужно. И то хорошо. А вопрос вы задайте, чтобы дело пошло. 0

XRuZzz
	13.03.2015, 06:11 #27
	Не по теме: Сообщение от Dennis Ritchie Хорошо, я завтра (т. е. сегодня, учитывая то, что я сутки не спал) прочитаю темы с названием std.rational и расскажу вам, в чём там суть. я как раз пишу прогу для того, чтоб она следила за режимом сна. Это очень важно. Так что готов предоставить для тестирования и создания пожеланий к функционалу. Но она очень примитивна, пока что. 0

@Dennis Ritchie
	13.03.2015, 15:01 [ТС] #28
	Не по теме: Сообщение от XRuZzz я как раз пишу прогу для того, чтоб она следила за режимом сна. Если она на D, то могу протестировать на себе. :) 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	23.03.2015, 09:31	31
	Сообщение от Dennis Ritchie написать калькулятор в одну строчку Вы слышали что такое разбор выражения? Какие однострочники? Проснитесь уже. 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	23.03.2015, 10:17 [ТС]	32
	Сообщение от castorsky Вы слышали что такое разбор выражения? Думаете, что невозможно в языке программирования создать типы данных, которые смогли бы хранить арифметические знаки? 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	23.03.2015, 12:08	33
	во-первых я не понял к чему этот вопрос, во-вторых я понял что о разборе выражений Вы ничего не слышали. 0

@Catstail Модератор 36601 / 20330 / 4220 Регистрация: 12.02.2012 Сообщений: 33,640 Записей в блоге: 13
	23.03.2015, 12:21	35
	Сообщение от Dennis Ritchie Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций. - а можно подробее? Что представляют собой "переменные для хранения операций" и как они могут заменить разбор выражений? 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	23.03.2015, 13:06	37
	Сообщение от Dennis Ritchie Так не нужны тогда будут ваши разборы выражений, если будут переменные для хранения арифметических операций то есть из потока ввода мы извлекаем не буфер байт, а уже готовое к вычислению дерево? Это что за такая фантастика? Попробуйте оттулкнуться что ввод - это буфер с информацией, эту информацию надо разобрать посимвольно/побайтово и на ее основе построить синтаксическое дерево (одним словом - распарсить), а потом это дерево вычислить. Собственно это и есть разбор выражения. Сообщение от Dennis Ritchie Надеюсь, что идея понятна. каким образом узнать арность функции, отличить функции от переменных/констант? 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	23.03.2015, 13:20 [ТС]	38
	Сообщение от castorsky каким образом узнать арность функции, отличить функции от переменных/констант? Ну это не моя проблема. Я в данный момент не занимаюсь разработкой языков. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	23.03.2015, 13:32	39
	Сообщение от Dennis Ritchie Ну это не моя проблема. Я в данный момент не занимаюсь разработкой языков. Я Вам кое-что поясню. Написать калькулятор это - разработать интерпретатор математический выражений. С этого и начинается реализация языков, т.к. математическое выражение это выражение на языке математики. Т.е. Вы отделяя математический язык от любого другого глубоко ошибаетесь. 0

@Dennis Ritchie 555 / 148 / 58 Регистрация: 27.07.2014 Сообщений: 2,446
	23.03.2015, 13:39 [ТС]	40
	Сообщение от castorsky Написать калькулятор это - разработать интерпретатор математический выражений. Так я и хотел именно это сказать, что нужно в компилятор встроить интерпретатор, который будет "маслать, якобы в compile time" арифметические выражения, если используется ключевое слово, например, arifm. В компилятор D уже встроен (раньше я думал, что он разделён с компилятором, а потом прочитал в книге Александреску) интерпретатор, который облегчает вычисления в compile time. 0