Repository navigation
Expand file tree
/
Copy pathNamespaceEmulator.py
More file actions
180 lines (150 loc) · 7.61 KB
/
Copy pathNamespaceEmulator.py
File metadata and controls
180 lines (150 loc) · 7.61 KB
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
'''
Реализуйте программу, которая будет эмулировать работу с пространствами имен.
Необходимо реализовать поддержку создания пространств имен и добавление в них переменных.
В данной задаче у каждого пространства имен есть уникальный текстовый идентификатор – его имя.
Вашей программе на вход подаются следующие запросы:
* create <namespace> <parent> – создать новое пространство имен с именем <namespace> внутри пространства <parent>
* add <namespace> <var> – добавить в пространство <namespace> переменную <var>
* get <namespace> <var> – получить имя пространства, из которого будет взята переменная <var> при запросе из пространства <namespace>, или None, если такого пространства не сущет
Рассмотрим набор запросов:
add global a
create foo global
add foo b
create bar foo
add bar a
Структура пространств имен описанная данными запросами будет эквивалентна структуре пространств имен,
созданной при выполнении данного кода:
a = 0
def foo():
b = 1
def bar():
a = 2
В основном теле программы мы объявляем переменную a, тем самым добавляя ее в пространство global.
Далее мы объявляем функцию foo, что влечет за собой создание локального для нее пространства имен внутри пространства global.
В нашем случае, это описывается командой create foo global.
Далее мы объявляем внутри функции foo функцию bar, тем самым создавая пространство bar внутри пространства foo, и добавляем в bar переменную a.
Добавим запросы get к нашим запросам:
get foo a
get foo c
get bar a
get bar b
Представим как это могло бы выглядеть в коде:
a = 0
def foo():
b = 1
get(a)
get(c)
def bar():
a = 2
get(a)
get(b)
Результатом запроса get будет имя пространства, из которого будет взята нужная переменная.
Например, результатом запроса get foo a будет global, потому что в пространстве foo не объявлена переменная a,
но в пространстве global, внутри которого находится пространство foo, она объявлена.
Аналогично, результатом запроса get bar b будет являться foo, а результатом работы get bar a будет являться bar.
Результатом get foo c будет являться None, потому что ни в пространстве foo, ни в его внешнем пространстве global не была объявлена переменная с.
Более формально, результатом работы get <namespace> <var> является:
* <namespace>, если в пространстве <namespace> была объявлена переменная <var>
* get <parent> <var> – результат запроса к пространству, внутри которого было создано пространство <namespace>, если переменная не была объявлена
* None, если не существует <parent>, т. е. <namespace> – это global
Формат входных данных:
В первой строке дано число n (1 ≤ n ≤ 100) – число запросов.
В каждой из следующих n строк дано по одному запросу.
Запросы выполняются в порядке, в котором они даны во входных данных.
Имена пространства имен и имена переменных представляют из себя строки длины не более 10, состоящие из строчных латинских букв.
Формат выходных данных:
Для каждого запроса get выведите в отдельной строке его результат.
Sample Input:
9
add global a
create foo global
add foo b
get foo a
get foo c
create bar foo
add bar a
get bar a
get bar b
Sample Output:
global
None
bar
foo
'''
import sys
root = { 'global' : {} }
def searchNamespace(node, keyword):
for name in node:
if type(node[name]) is dict:
if name == keyword:
return node[keyword]
for name in node:
if type(node[name]) is dict:
result = searchNamespace(node[name], keyword)
if result is None:
continue
else:
return result
return None
# создать новое пространство имен с именем <namespace> внутри пространства <parent>
def create(namespace, parent):
parentNamespace = searchNamespace(root, parent)
parentNamespace[namespace] = {}
# добавить в пространство <namespace> переменную <var>
def add(namespace, var):
targetNamespace = searchNamespace(root, namespace)
targetNamespace[var] = None
def searchVar(node, keyword, nodeName):
for name in node:
if node[name] is None:
if name == keyword:
return nodeName
return None
def searchParent(node, child, nodeName):
for name in node:
if node[name] is child:
return nodeName
elif type(node[name]) is dict:
result = searchParent(node[name], child, name)
if result is None:
continue
else:
return result
return None
# получить имя пространства, из которого будет взята переменная <var> при запросе из
# пространства <namespace>, или None, если такого пространства не сущет
def get(namespace, var):
targetNamespace = searchNamespace(root, namespace)
if targetNamespace is None:
return None
else:
result = searchVar(targetNamespace, var, namespace)
# print('result = ', result)
if (result is None) and (namespace != 'global'):
parent = searchParent(root['global'], targetNamespace, 'global')
result = get(parent, var)
return result
def test():
add('global', 'a')
create('foo', 'global')
add('foo', 'b')
print(get('foo', 'a')) # global
print(get('foo', 'c')) # None
create('bar', 'foo')
add('bar', 'a')
print(get('bar', 'a')) # bar
print(get('bar', 'b')) # foo
# print('global =', searchNamespace(root, 'global'))
# test()
def main():
n = int(sys.stdin.readline())
while n > 0:
cmd, ns, arg = map(str, sys.stdin.readline().split())
if cmd == 'create':
create(ns, arg)
elif cmd == 'add':
add(ns, arg)
elif cmd == 'get':
print(get(ns, arg))
n = n - 1
main()