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

Представление выражения в двоичном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Односвязный список http://www.cyberforum.ru/cpp-beginners/thread34711.html
Доброй ночи! Вроде все написала правильно, прога должна читать из файла KR8+.txt и записывать один элемент в KR8.txt в конец списка... но этого не происходит! подскажите, пожалуйста, почему? #include <stdio.h> #include <stdlib.h> class List; void work();
C++ Задачи на матрицы и структуры 4. Дана матрица размера M  N. Вывести ее элементы, расположенные в столбцах с нечетными номерами (1, 3, …). Вывод элементов производить по столбцам, условный оператор не использовать. 7. Дана матрица размера M  N. Перед первым столбцом, содержащим только положительные элементы, вставить столбец из единиц. Если требуемых столбцов нет, то вывести матрицу без изменений. 1. Ввести структуру... http://www.cyberforum.ru/cpp-beginners/thread34707.html
C++ создания функции my_printf()
помогите создать функцию my_printf(), типа printf(). Принцип действия тот же, но чтоб при визове my_printf() необходимое виводилось например красним цветом и шрифтом-курсивом. Если кто может помочь, напишите плиз!!!
C++ Visual Studio, приложения не запускаются
Есть одна проблема. Я раньше творил с CodeBlocks, а теперь решил попробовать в Visual Studio. Но ни одна моя прога не запускается пишет сообщение что не нашел путь d:\debug\проэкт\.exe Я так понял что при компиляции не создается .exe файл... Помогите пожалуйста разобраться!!!
C++ Поменять соседние слова в строке местами http://www.cyberforum.ru/cpp-beginners/thread34653.html
Доброе всем время суток. Есть такая задачка. Вроде несложная, но написать что-то не получается. Поменять слова в сообщении по принципу: второе с первым, четвёртое с третьим и т. д. #include <iostream> #include <string> using namespace std; int main() { string s1,s2,a1,a2;
C++ матрица Задание: Для заданной матрицы размером 8 на 8 найти такие k, что k-ая строка матрицы совпадет с k-м столбцом. Найти сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент. * Прошу, помогите решить вот такую задачу на двумерный массив подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
17462 / 5700 / 361
Регистрация: 30.03.2009
Сообщений: 15,636
Записей в блоге: 26
19.05.2009, 10:37     Представление выражения в двоичном дереве
Пояснения к expr.rar

В общем делал кому-то курсовик. Суть программы была в том,
что нужно ввести выражение (с констатами, переменными, скбками).
Потом ввести значение всех переменных, оно должно посчитать
и выдать какую-то статистику по количеству всего.
Работает только в целых числах

Сейчас я бы немного по-другому написал, но как есть так есть.

Лексический разбор в файле parser.c. Выдёргивание идёт по
лексемам (лексическим единицам, которые здесь названы token).
На каждый вызов процедуры parser_GetToken формируется одна лексемма.
Процедура возвращает тип лексеммы: константа, идентификатор,
разделитель (операции и скобки) или конец файла, при этом текстовое
значение лексемы помещается в переменную parser_Token

Тебе нужно смотреть синтаксический разбор и построение дерева начиная
от процедуры expr_ParseExpr. Она выдирает по одной лексеме и согласно
синтаксическим правилам формирует дерево. Особенность этой схемы в том,
что мы всегда находимся в состоянии, когда текущая лексема прочитана.
Т.е. метод работы такой: в самом начале читаем первую лексему, потом шмонаемся
по синтаксическим правилам. Как только обработали текущую лексему, сразу же
вытаскиваем следующую (даже если она и не нужна). При разборе простых
выражений такое поведение возможно избыточно, но при более сложных
синтаксисах именно такой способ даёт техническую простоту при использовании
нисходящего разбора

Ну и в main.c раскомментируй вызов tree_PrintNode - там в отладочном виде
будет печататься дерево. Каждый узел печатается как: номер узла, тип узла
и номера узлов-детей (если это узел арифметической операции). Понятно дело,
что скобки в дереве никак не отражаются, ибо они нужны только на письме,
чтобы обозначить порядок выполнения операций
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru