Поиск глобальных переменных

@ser_13 · Регистрация: 07.02.2012

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

Есть задачка, которую не могу решить. Дано 9000 .cpp файлов, которые являют собой полноценные программы со своими мейнами. Нужно найти для каждого файла его глобальные переменные. Приветствуются отсылки к каким-нибудь тулзам, которые это умеют делать. Например, как это возможно вытянуть из линкера VS. Парсер написать пытаюсь, но это сложная задача для меня.

Добавлено через 12 минут
Помогите пожалуйста!очень нужно

silent_1991 · 07.02.2012, 18:23

taras atavin, ну вот, через 3 сообщения мне удалось из вас вытянуть то, что вы имели ввиду... Доступно излагаете.
Каюсь, об этом не подумал. Но все равно до сих пор не понял, почему вы откинули {} и оставили только ().

@taras atavin · 07.02.2012, 18:27

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

Под именем я подразумевал наличие (), если вы об этом.

Про имя во-первых вообще ни слова не было. А во-вторых как об это догадаться, если имена есть и у переменных и даже у типов?

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

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

юсь, об этом не подумал. Но все равно до сих пор не понял, почему вы откинули {} и оставили только ().

C++

int f(int x); // Это по твоей логике опять переменная
int main()
{
 return 0;
}

, хотя {} есть только у main.

@soon · 07.02.2012, 18:29

Сообщение от taras atavin

Про имя во-первых вообще ни слова не было.

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

И по имени.

Сообщение от taras atavin

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

Речь шла о функции, да? А имя функции подразумевает наличие (). Дак о чем вы собирались догадываться?

@taras atavin · 07.02.2012, 18:30

А ну с учётом классов, структур и енамов ещё следует их тоже проверить по ключевым словам и отсеить содержание соответствующих {}.

silent_1991 · 07.02.2012, 18:32

Сообщение от taras atavin

хотя {} есть только у main.

И что?

C++

// Глобальная область
int foo(int a, int b); // Прототип функции
// Глобальная область
void bar()
{
    // Тарам-пам-пам
}
// Глобальная область
class Moo
{
    // Тело класса
};
// Глобальная область
int main()
{
    return 0;
}
// Глобальная область

Как видно, глобальная область находится за пределами блоков {}. В ней и надо искать.

@taras atavin · 07.02.2012, 18:35

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

И что?

А то, что прототип функции {} не имеет, но и глобальной переменной не является.

@ForEveR · 07.02.2012, 18:52

Кстати я поторопился. Я в своем коде не учел некоторых вещей. Забыл keyword using. Т.е. using std::cout; и т.д. Забыл typedef-ы

silent_1991 · 07.02.2012, 19:46

taras atavin, ай, вам как об стенку горох. Замяли.

@Грымзик · 01.05.2012, 19:19

Я тоже занимаюсь этой задачей, и у меня возникла проблема. Ответ получается 218 кб, а ограничение на посылку 200. Конечно может у меня не правильно, но есть повод задуматься, что ошибка все-таки у них. Т.к первый файл у них

C++ (Qt)

#include<iostream>
#include<vector>
#include<algorithm>
 
size_t N,M;
const size_t MAXN = 40000;
std::vector<std::pair<size_t,size_t> > graph[MAXN],query[MAXN],qr;
size_t p[MAXN], ancestor[MAXN];
bool u[MAXN];
size_t ansv[MAXN];
size_t cost[MAXN];
...

А в задании, в примере, указан такой ответ для данного теста
000000.cpp ancestor ansv cost graph M N p qr query u
Т.е нет переменной MAXN. Может я не знаю таких тонкостей, что константные глобальные переменные, все-таки не глобальные?

@Pasha88 · 23.08.2012, 21:12

Сообщение от Грымзик

Я тоже занимаюсь этой задачей, и у меня возникла проблема. Ответ получается 218 кб, а ограничение на посылку 200. Конечно может у меня не правильно, но есть повод задуматься, что ошибка все-таки у них. Т.к первый файл у них

C++ (Qt)

#include<iostream>
#include<vector>
#include<algorithm>
 
size_t N,M;
const size_t MAXN = 40000;
std::vector<std::pair<size_t,size_t> > graph[MAXN],query[MAXN],qr;
size_t p[MAXN], ancestor[MAXN];
bool u[MAXN];
size_t ansv[MAXN];
size_t cost[MAXN];
...

А в задании, в примере, указан такой ответ для данного теста
000000.cpp ancestor ansv cost graph M N p qr query u
Т.е нет переменной MAXN. Может я не знаю таких тонкостей, что константные глобальные переменные, все-таки не глобальные?

хммм, мне тоже интересно на счет глобальности констант

@Buckstabue · 23.08.2012, 22:32

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

Надо смотреть все переменные, которые находятся вне блоков

А почему namespace отменяет глобальность? По-моему, глобальные перменные - это переменные доступные из любого места программы. Даже в какой-то степени public статическое поле любого класса - то же своего рода глобальная переменная

17.10.2012, 19:56

Сообщение от Грымзик

Я тоже занимаюсь этой задачей, и у меня возникла проблема. Ответ получается 218 кб, а ограничение на посылку 200. Конечно может у меня не правильно, но есть повод задуматься, что ошибка все-таки у них. Т.к первый файл у них

C++ (Qt)

#include<iostream>
#include<vector>
#include<algorithm>
 
size_t N,M;
const size_t MAXN = 40000;
std::vector<std::pair<size_t,size_t> > graph[MAXN],query[MAXN],qr;
size_t p[MAXN], ancestor[MAXN];
bool u[MAXN];
size_t ansv[MAXN];
size_t cost[MAXN];
...

А в задании, в примере, указан такой ответ для данного теста
000000.cpp ancestor ansv cost graph M N p qr query u
Т.е нет переменной MAXN. Может я не знаю таких тонкостей, что константные глобальные переменные, все-таки не глобальные?

Уважаемый, Грымзик! Есть ли у вас какие продвижение в данной задаче? Подскажите куда и как копнуть?!

@eocron · 29.07.2013, 21:12

Мне интересно, как вы будете обрабатывать вот такое:

C++

int f()
{
      cout<<"}"<<endl;
      int a=0;
      return;
}

Тут без полного разбора задачу не решить. Кстати, не подскажите где взять эти чертовы исходники? Условие задачи я прочел, че отсылать им туда и откуда брать эту задачу - ума не приложу. Кнопка submit и только, а на вопросы никто не отвечает.

alsav22 · 29.07.2013, 21:14

Не по теме:

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

Мне интересно, как вы будете обрабатывать вот такое:

Послание в прошлое?

@eocron · 29.07.2013, 21:18

Просто прохожу сейчас стажировку.

silent_1991 · 30.07.2013, 07:22

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

Тут без полного разбора задачу не решить.

Вообще говоря, полный разбор - не такая уж большая проблема. Грамматика языка дана в стандарте, существует куча средств для генерации парсеров (тот же flex/bison), правила не будут слишком сложными (нет необходимости строить полное AST, мы же не компилировать собираемся). По сути, данный парсер не будет содержать практически никакой семантики, кроме вытягивания глобальных переменных, а всю остальную работу сделает генератор парсеров.

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	07.02.2012, 18:35	26
	Сообщение от silent_1991 И что? А то, что прототип функции {} не имеет, но и глобальной переменной не является. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	07.02.2012, 19:46	28
	taras atavin, ай, вам как об стенку горох. Замяли. 0

@Buckstabue 179 / 127 / 25 Регистрация: 12.01.2012 Сообщений: 623
	23.08.2012, 22:32	31
	Сообщение от silent_1991 Надо смотреть все переменные, которые находятся вне блоков А почему namespace отменяет глобальность? По-моему, глобальные перменные - это переменные доступные из любого места программы. Даже в какой-то степени public статическое поле любого класса - то же своего рода глобальная переменная 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	30.07.2013, 07:22	36
	Сообщение от eocron Тут без полного разбора задачу не решить. Вообще говоря, полный разбор - не такая уж большая проблема. Грамматика языка дана в стандарте, существует куча средств для генерации парсеров (тот же flex/bison), правила не будут слишком сложными (нет необходимости строить полное AST, мы же не компилировать собираемся). По сути, данный парсер не будет содержать практически никакой семантики, кроме вытягивания глобальных переменных, а всю остальную работу сделает генератор парсеров. 0

@ser_13 1 / 1 / 0 Регистрация: 07.02.2012 Сообщений: 3
		1
	Поиск глобальных переменных 07.02.2012, 16:14. Показов 6795. Ответов 35 Метки нет (Все метки) Есть задачка, которую не могу решить. Дано 9000 .cpp файлов, которые являют собой полноценные программы со своими мейнами. Нужно найти для каждого файла его глобальные переменные. Приветствуются отсылки к каким-нибудь тулзам, которые это умеют делать. Например, как это возможно вытянуть из линкера VS. Парсер написать пытаюсь, но это сложная задача для меня. Добавлено через 12 минут Помогите пожалуйста!очень нужно 1

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	07.02.2012, 18:23	21
	taras atavin, ну вот, через 3 сообщения мне удалось из вас вытянуть то, что вы имели ввиду... Доступно излагаете. Каюсь, об этом не подумал. Но все равно до сих пор не понял, почему вы откинули {} и оставили только (). 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	07.02.2012, 18:29	23
	Сообщение от taras atavin Про имя во-первых вообще ни слова не было. Сообщение от soon И по имени. Сообщение от taras atavin А во-вторых как об это догадаться, если имена есть и у переменных и даже у типов? Речь шла о функции, да? А имя функции подразумевает наличие (). Дак о чем вы собирались догадываться? 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	07.02.2012, 18:30	24
	А ну с учётом классов, структур и енамов ещё следует их тоже проверить по ключевым словам и отсеить содержание соответствующих {}. 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	07.02.2012, 18:52	27
	Кстати я поторопился. Я в своем коде не учел некоторых вещей. Забыл keyword using. Т.е. using std::cout; и т.д. Забыл typedef-ы 0

alsav22
	29.07.2013, 21:14 #34
	Не по теме: Сообщение от eocron Мне интересно, как вы будете обрабатывать вот такое: Послание в прошлое? 0

@eocron Кактус 67 / 67 / 19 Регистрация: 23.05.2012 Сообщений: 342
	29.07.2013, 21:18	35
	Просто прохожу сейчас стажировку. 0