Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
pre-denis
1 / 1 / 0
Регистрация: 16.02.2008
Сообщений: 9
#1

Регулярные выражения. Конечные автоматы. Распознаватель - C++

10.05.2008, 18:47. Просмотров 3355. Ответов 0
Метки нет (Все метки)

Возможность использовать функции Abs, Tan в выражениях
помогите...
вот пример программы:
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
// Calculator
// 1. Gramma
// Expr ::=
//    Expr + Term
//    Expr - Term
//    Term
 
// Term ::=
//    Term / Prim
//    Term * Prim
//    Prim
 
// Prim ::=
//    NUMBER
//    + Prim
//    - Prim
//    ( Expr )
 
#include <iostream.h>
#include <ctype.h>
#include <conio.h>
 
enum TToken { NUMBER, END };
 
TToken CurrTok;
double NumberValue;
 
double Expr();
double Term();
double Prim();
double Error(const char * Msg);
TToken GetToken();
 
void main()
{
  clrscr();
 
  CurrTok = GetToken();
  cout << Expr() << endl;
  getch();
}
 
double Expr()
{
  double Left = Term();
 
  for (;;)
    switch (CurrTok) {
      case '+': GetToken(); Left += Term(); break;
      case '-': GetToken(); Left -= Term(); break;
      default:  return Left;
    }
}
 
double Term()
{
  double Left = Prim();
 
  for (;;)
    switch (CurrTok) {
      case '*': GetToken(); Left *= Prim(); break;
      case '/': GetToken();
                        double D = Prim();
                        if (D == 0) return Error("division by zero");
                        Left /= D;
                        break;
      default:  return Left;
    }
}
 
double Prim()
{
  switch (CurrTok) {
    case NUMBER: GetToken(); return NumberValue;
    case    '+': GetToken(); return +Prim();
    case    '-': GetToken(); return -Prim();
    case    '(': GetToken();
                         double E = Expr();
                         if (CurrTok != ')') return Error("Expected ")"");
                         GetToken();
                         return E;
    case    END: return 1;
    default: return Error("Expected Prim");
  }
}
 
double Error(const char * ErrorMsg)
{
  cerr << "Error: " << ErrorMsg << "\n";
  return 1;
}
 
TToken GetToken()
{
  char ch = cin.get();
 
  while (isspace(ch) && ch != '\n') ch = cin.get();
 
  switch (ch) {
    case '\n':
      return CurrTok = END;
 
    case '*': case '/': case '+': case '-': case '(': case ')':
      return CurrTok = TToken(ch);
 
    case '0': case '1': case '2': case '3': case '4':
    case '5': case '6': case '7': case '8': case '9':
      cin.putback(ch);
      cin >> NumberValue;
      return CurrTok = NUMBER;
 
    default:
      Error("Error: lexical scope");
      return CurrTok = END;
  }
}
ее надо переделать))))) плиж
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2008, 18:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Регулярные выражения. Конечные автоматы. Распознаватель (C++):

Конечные автоматы - C++
Помогите пожалуйста постоить графически НКА и ДКА по регулярному выражению 34(43343/44334)* и если можно еще пример программки на...

Конечные автоматы!?!?!?!? - C++
Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано )))))) ...

Конечные автоматы с реализацией - C++
Есть такая работа,делал не я. http://f1.s.qip.ru/G1CCNne7.png http://f2.s.qip.ru/G1CCNne8.png вот реализация #include...

Задачи на конечные автоматы - C++
Я не знаю как делать на с++ конечные автоматы, Задание 1. Построить автомат, распознающий регулярные выражения вида: (101)*(110)* ...

Конечные автоматы (с++). Помогите, пожалуйста! - C++
Помогите, пожалуйста, сделать лабораторную работу! Разработать и реализовать представление конечного автомата в памяти ЭВМ. Определить...

Конечные автоматы и грамматики - разобрать код - C++
Доброе утро!Добрые люди сделали программу построения конечных автоматов по регулярным грамматикам.Она рабочая,просто я не могу разобраться...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2008, 18:47
Привет! Вот еще темы с ответами:

Что такое полис и конечные автоматы и для чего используются в с++? - C++
ОЧЕНЬ ХОЧУ ЗНАТЬ. ПОМОГИТЕ!!!!!!!!!

Регулярные выражения - C++
Доброй ночи! Использую вот такой код void INITDIALOG(void* p){ char* bufer = new char; server.GetLocList(bufer); char * t =...

Регулярные выражения - C++
Может кто нибудь подсказать реализацию регулярных выражений на С/С++?

регулярные выражения - C++
прочитал статю http://www.opennet.ru/base/dev/pcre_cpp.txt.html про регулярные выражения в c++ неужели там мноо кода нужно писать? ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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