Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? https://www.cyberforum.ru/ cpp/ thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
scanf C++
Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это...
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
C++ Прошу помочь.Подключение dll на неуправляемом С/С++ Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных... https://www.cyberforum.ru/ cpp/ thread152917.html
C++ Не сразу закрывающаяся программа https://www.cyberforum.ru/ cpp/ thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С
вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная...
C++ Кто нибудь подскажет где можно найти исходник С/C++ алгоритм сжатия
Народ помогите, у меня времени нет чтобы самому разрабатывать алгоритм сжатия очень нужен алгоритм ещё лучше если на Asm (MMX, SSE2-3, SIMD) чтобы без потери данных а с восстановлением. Может какие...
C++ ANSI или UNICODE Всем привет!!! У меня возникла такая ситуация что использовать в WinApi программирование ANSI или UNICODE, где-то читал, что UNICODE работает быстрее, чем ANSI, так как при использование ANSI он ... https://www.cyberforum.ru/ cpp/ thread151437.html
C++ mingw и lib https://www.cyberforum.ru/ cpp/ thread151211.html
Как в mingw в коде подключить файл lib, #pragma comment(lib, "Gdi32.lib") не помогает. А то пытаюсь использовать SetTextColor и подобные функции, а без полезно без Gdi32.lib. Кто может подскажите.
C++ Шилдт Полный справочник по С++ 4.0 Собственно ищу код к справочнику, о котором упоминалось на обложке. https://www.cyberforum.ru/ cpp/ thread150953.html
Эксперт С++
5019 / 2598 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
09.08.2010, 00:37 0

Задачи для тренировки и лучшего понимания

09.08.2010, 00:37. Просмотров 418953. Ответов 1272
Метки (Все метки)

Ответ

Цитата Сообщение от nikkka Посмотреть сообщение
И тут fasked понял что его будут бить. Может даже ногами.
я исправлюсь! обязательно, обязательно!
Вот даже простейший анализатор арифметического выражения сочинил. Потом прикручу его к калькулятору.
В общем суть такова: анализатор принимает на вход строку и возвращает список токенов.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include "parser.h"
 
int main()
{
   Parser pars;
   std::list<Token> expr = pars.DivideTextOnTokens("VAL + B/C *       2");
 
   for(auto it = expr.begin(); it != expr.end(); ++it)
      if(it->GetTokenText() != " ")
         std::cout << it->GetTokenText();
   std::cout << std::endl;
 
   system("PAUSE");
}
пробелы я решил не удалять из списка токенов. не знаю почему. может пригодятся
определение типа токена еще тоже не сделал... устал чего-то

HEADER_TOKEN_H
C++
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#pragma once
 
#include <string>
 
enum TokenTypes
{
   Unknown = 0,
   Integer,
   Operator
};
 
class Token
{
public:
   Token();
   Token(const Token &w);
   Token(const std::string &TokenText, TokenTypes TokenType);
 
   TokenTypes GetTokenType() const;
   std::string GetTokenText() const;
 
private:
   TokenTypes Type; 
   std::string Text;
};
 
 
Token::Token() : Type(Unknown)
{
}
 
Token::Token(const Token &w) : Type(w.Type), Text(w.Text)
{
}
 
Token::Token(const std::string &TokenText, TokenTypes TokenType)
{
   Text = TokenText;
   Type = TokenType;
}
 
 
TokenTypes Token::GetTokenType() const
{
   return Type;
}
 
std::string Token::GetTokenText() const
{
   return Text;
}

HEADER_PARSER_H
C++
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#pragma once
 
#include "token.h"
#include <list>
#include <vector>
#include <algorithm>
 
#include <iostream>
 
class Parser
{
public:
   Parser();
 
public:
   std::list<Token> DivideTextOnTokens(const std::string &Text);
 
private:
   Token GetFirstTokenFromText(const std::string &Text);
 
private: 
   static const std::string::size_type EndOffset = -1;
   std::string::size_type Offset;
 
   std::list<Token> Tokens;
 
   //std::vector<std::string> Keywords;
   std::string Operators;
   std::string Dividers;
};
 
Parser::Parser() : Offset(0)
{
   Operators = "-+*/()";
   Dividers = " ";
}
 
 
Token Parser::GetFirstTokenFromText(const std::string &Text)
{
   std::string ReturnTokenText;
   std::string Delimeters = Operators + Dividers;
   std::string::size_type DelimPosition = Text.find_first_of(Delimeters, Offset);
 
   if(DelimPosition == Text.npos)
   {
      ReturnTokenText = Text.substr(Offset);
      Offset = EndOffset;
   }
   else
   {
      ReturnTokenText = Text.substr(Offset, std::max((std::string::size_type)1, DelimPosition - Offset));
      Offset = std::max(DelimPosition, Offset + 1);
   }
 
   return Token(ReturnTokenText, TokenTypes::Unknown);
}
 
std::list<Token> Parser::DivideTextOnTokens(const std::string &Text)
{
   if(Text.empty())
   {
      std::cerr << "Parser::DivideTextOnTokens - Text is Empty" << std::endl;
   }
 
   while(Offset != EndOffset)
   {
      Token CurrentToken(GetFirstTokenFromText(Text));
      Tokens.push_back(CurrentToken);
   }
 
   return Tokens;
}


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

Да и чуть самое главное не забыл. После запуска программки, текст которой приведен выше на экран выводится следующее:
Код
VAL+B/C*2
Сам список содержит такие элементы:
Код
+		[0]	{Type=Unknown Text="VAL" }	Token
+		[1]	{Type=Unknown Text=" " }	Token
+		[2]	{Type=Unknown Text="+" }	Token
+		[3]	{Type=Unknown Text=" " }	Token
+		[4]	{Type=Unknown Text="B" }	Token
+		[5]	{Type=Unknown Text="/" }	Token
+		[6]	{Type=Unknown Text="C" }	Token
+		[7]	{Type=Unknown Text=" " }	Token
+		[8]	{Type=Unknown Text="*" }	Token
+		[9]	{Type=Unknown Text=" " }	Token
+		[10]	{Type=Unknown Text=" " }	Token
+		[11]	{Type=Unknown Text=" " }	Token
+		[12]	{Type=Unknown Text=" " }	Token
+		[13]	{Type=Unknown Text=" " }	Token
+		[14]	{Type=Unknown Text=" " }	Token
+		[15]	{Type=Unknown Text=" " }	Token
+		[16]	{Type=Unknown Text="2" }	Token
Как я уже сказал, что пробелы не убирал и определение типа токена тоже не делал.
Поэтому видно, что все токены имеют неизвестный тип, а каждый пробел представлен как отдельный токен.

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

Вернуться к обсуждению:
Задачи для тренировки и лучшего понимания
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.08.2010, 00:37
Готовые ответы и решения:

Элементарные программы, для лучшего понимания языка...
Здравствуйте. Вот сегодня решил что пора изучать с++. Есть пару задач. Начал решать и уже на первой...

Задачи для тренировки и лучшего понимания языка
Предлагаю в этой теме размещать задачи, которые помогут новичкам (и не только) более детально...

Литература для лучшего понимания сути программирования
Привет! Подскажите литературу, которая поможет разобраться в сути самого процесса программирования,...

Набор задачь для тренировки и улучшения понимания программирования
Добрый вечер всем. Если кто знает модскажите где можно найти подобный набор задачь...

1272
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.