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

Построить распознаватель языка с помощью стека - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Страуструп, и траблы в среде программирования http://www.cyberforum.ru/cpp-beginners/thread649642.html
Всем добрых суток! Я начал изучение где-то 3 дня назад, 3 дня от компьютера не отхожу ,читаю, делаю записи в тетради. Мне это очень интересно, у меня много энтузиазма, поэтому не могу не задать тупой вопрос, на форуме мастеров. Начал читать - "C++ для чайников" - сразу понял ,что не мое, и старая литература. , потом "Дейтел - Как программировать на C++" - очень понравилось, 2 дня читал,...
C++ Что такое компилятор? и т.д Всем привет, может быть пост не в тему! Но очень хотелось бы знать, что такое компилятор, и как он работает, подробней узнать. Спасибо за ответ P.S я новичок :) http://www.cyberforum.ru/cpp-beginners/thread649634.html
Вычислить значение выражения, найти сумму ряда C++
ребята! до завтра решите задачу. пожалуйста. я ноль в программировании а)x = arccos(\sqrt{\beta }y - a) б)S = 4 + \sum_{i=1}^{50}{i}^{2} Добавлено через 2 часа 13 минут с этой тоже помогите пожалуйста
Составить алгоритм определения последовательности номеров удаляемых спортсменов C++
ребята! до завтра ришите задачу. пожалуйста. я ноль в программировании по кругу стоят N спортсменов с номерами от 1 до N. начиная с кокого-то человека,по кругу удаляется каждый k-ый спортсмен. после каждого удаления круг смыкается. составить алгоритм определения последовательности номеров удаляемых спортсменов.
C++ По введенному значению аргумента вычислить значение функции, заданной в виде графика http://www.cyberforum.ru/cpp-beginners/thread649609.html
Задание 1. Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика. Параметр R вводится с клавиатуры. Задание 2. Вычислить и вывести на экран в виде таблицы значения функции, заданной графически ( см. задание 1 ), на интервале от xнач до xкон с шагом dx. Интервал и шаг задать таким образом, чтобы проверить все ветви программы. Таблицу...
C++ Что такое globalFix? Задача: ввести с клавиатуры строку символов, удалить из нее все гласные буквы, используя функции. Ниже приведено решение (не мое, взял у доброго человека), но мой компилятор (DevC++) спотыкается на строке if (i == (id - globalFix)) { , сообщение компилятора: `globalFix' undeclared (first use this function) (Each undeclared identifier is reported only once for each function it... подробнее

Показать сообщение отдельно
sTARKj
0 / 0 / 1
Регистрация: 10.09.2012
Сообщений: 40
18.09.2012, 10:23  [ТС]     Построить распознаватель языка с помощью стека
Цитата Сообщение от accept Посмотреть сообщение
попробовал префиксное решение - получается больше десяти строк (всякие просмотры стека, ещё проверки "а хватает ли в нём элементов для просмотра")

может, действительно, надо переводить в постфиксную запись
короче ту что в начале кинул не совсем была верна, её доделали, а вот ещё сделали проверку на префикс на основе стека, только стек теперь реализован массивом char.

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
//---------------------------------------------------------------------------
 
#pragma hdrstop
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[], char *str)
{int i=0; char pr[20]; int k=0; bool w=false;
cout<<"Vvedite stroku: "<<endl;
cin>>str;
while(str[i]!=NULL)
{i++;}
if ((isalpha(str[0]))&&(str[1]==NULL))
cout<<"YES"<<endl;
if (isalpha(str[i-1]))
{{for(int j=i-1; j>=0; j--)
{if(isalpha(str[j]))
{pr[k]=str[j];
 k++;}
if ((str[j]=='+')||(str[j]=='-')||(str[j]=='/')||(str[j]=='*'))
{if ((isalpha(pr[0]))&&(pr[1]==NULL))
{cout<<"NOT"<<endl;
w=true;
break;
}
else
{pr[k-1]=NULL;
k--;}}}
}
if ((isalpha(pr[0]))&&(pr[1]==NULL)&&(w=false))
cout<<"YES"<<endl;}
else
cout<<"NOT"<<endl;
getch();
        return 0;
}
//---------------------------------------------------------------------------
 
Текущее время: 06:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru