-
Notifications
You must be signed in to change notification settings - Fork 0
/
every_novel_generator.py
204 lines (171 loc) · 6.02 KB
/
every_novel_generator.py
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
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
class Collector(object):
def __init__(self, title, stream, limit=None):
self.stream = stream
self.count = 0
self.limit = limit
self.closed = False
self.write('<html><head><title>{}</title></head><body><h1>{}</h1>'.format(title, title))
def write(self, s):
if self.closed:
return
self.stream.write(s)
self.stream.flush()
def recv(self, word, sender=None):
if sender:
self.write('<span title="{}">{}</span>\n'.format(sender.replace('<', '<').replace('>', '>'), word))
else:
self.write('{} '.format(word))
self.count += 1
if self.limit is not None and self.count >= self.limit:
self.close()
def close(self):
self.write('</body></html>')
self.closed = True
class Buffer(object):
def __init__(self, title, collector, printable):
self.title = title
self.collector = collector
self.printable = printable
self.word = ''
def flush(self):
if self.word:
self.output()
self.word = ''
def accum(self, chars):
for char in chars:
if char in self.printable:
self.word += char
else:
self.flush()
def output(self):
self.collector.recv(self.word, sender=self.title)
class Alphabet(object):
def __init__(self, chars):
self.chars = list(chars)
self.succ_map = dict([(c, chars[i + 1] if i < len(chars) - 1 else chars[0]) for i, c in enumerate(chars)])
self.pred_map = dict([(c, chars[i - 1] if i > 0 else chars[-1]) for i, c in enumerate(chars)])
def __contains__(self, c):
return c in self.chars
def first(self):
return self.chars[0]
def last(self):
return self.chars[-1]
def succ(self, c):
return self.succ_map[c]
def pred(self, c):
return self.pred_map[c]
class IncrementableString(object):
def __init__(self, alphabet, value):
self.alphabet = alphabet
self.value = list(value)
def __str__(self):
return ''.join(self.value)
def zero(self):
return self.alphabet.first()
def succ_value(self, value):
if not value:
return [self.zero()]
if value[0] == self.alphabet.last():
return [self.zero()] + self.succ_value(value[1:])
else:
return [self.alphabet.succ(value[0])] + value[1:]
def incr(self):
self.value = self.succ_value(self.value)
class Interpreter(object):
def __init__(self, program, buffer_, alphabet):
self.program = program
self.buffer = buffer_
self.alphabet = alphabet
self.pc = 0
self.tape = {}
self.head = 0L
self.halted = False
def read_tape(self):
return self.tape.get(self.head, self.alphabet.first())
def write_tape(self, symbol):
self.tape[self.head] = symbol
def step(self):
instruction = self.program[self.pc]
if instruction == '<':
self.head -= 1L
elif instruction == '>':
self.head += 1L
elif instruction == '+':
self.write_tape(self.alphabet.succ(self.read_tape()))
elif instruction == '-':
self.write_tape(self.alphabet.pred(self.read_tape()))
elif instruction == '.':
self.buffer.accum(self.read_tape())
elif instruction == '[':
if self.read_tape() == self.alphabet.first():
depth = 0
while True:
if self.program[self.pc] == '[':
depth += 1
if self.program[self.pc] == ']':
depth -= 1
if depth == 0:
break
self.pc += 1
elif instruction == ']':
depth = 0
while True:
if self.program[self.pc] == '[':
depth -= 1
if self.program[self.pc] == ']':
depth += 1
self.pc -= 1
if depth == 0:
break
self.pc += 1
if self.pc >= len(self.program):
self.buffer.flush()
self.halted = True
class ProgramGenerator(object):
def __init__(self, start):
self.source = IncrementableString(Alphabet('+-<>[].'), start)
def next(self):
program = str(self.source)
self.source.incr()
while not self.is_balanced(program):
program = str(self.source)
self.source.incr()
return program
def is_balanced(self, s):
level = 0
for c in s:
if c == '[':
level += 1
elif c == ']':
level -= 1
if level < 0:
return False
return level == 0
class Orchestrator(object):
def __init__(self, collector, printable, starting_at):
self.collector = collector
self.printable = Alphabet(printable)
self.alphabet = Alphabet(" " + printable)
self.generator = ProgramGenerator(starting_at)
self.interpreters = {}
self.halted = False
def step(self):
reap = set()
for program, interpreter in self.interpreters.iteritems():
interpreter.step()
if interpreter.halted:
reap.add(program)
for program in reap:
del self.interpreters[program]
program = self.generator.next()
buffer_ = Buffer(program, self.collector, self.printable)
self.interpreters[program] = Interpreter(program, buffer_, self.alphabet)
def run(self):
while not self.collector.closed:
self.step()
if __name__ == '__main__':
import string
import sys
title = "The Collected Works of Every Novel Generator Ever (Abridged Version)"
collector = Collector(title, sys.stdout, limit=50000)
Orchestrator(collector, string.lowercase + """.,!:;'"-""" + string.uppercase, starting_at='+').run()