wordclock is a clock that shows the current time as words such as “five past eight” or “quarter to three”. The clock is approximately 400 mm x 400 mm square and uses RGB LEDs to light up the words.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
wordclock/gen.py

135 lines
2.9 KiB

# Copyright 2020 Google LLC
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# https://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
"""Generate the word to offset mapping for the clock."""
import pprint
import itertools
def parse_board(board: str) -> list:
return board.strip().split('\n')
def gen_order(w, h):
i = 0
lr = True
for y in range(h):
cells = [i + x for x in range(w)]
if not lr:
cells.reverse()
yield cells
i += len(cells)
lr = not lr
def gen_dict(fname: str):
with open(fname) as f:
for line in f:
for word in line.split():
yield word.lower().replace("'", "")
def gen_words(board, dictonary):
for y, row in enumerate(board):
for x in range(len(row)):
for j in range(x, len(row)):
word = row[x:j + 1]
if word in dictonary:
yield x, y, word
def gen_ranges(words, order):
for x, y, word in words:
row = order[y]
l, r = row[x], row[x + len(word) - 1]
yield word, min(l, r)
def gen_word_map(ranges):
return {x: y for x, y in ranges}
BOARD2 = """
ItsIs.AMPM
TwentyFIVE
QuarterTen
ToPast.One
TwoFourSix
Three.Five
SevenEight
NineEleven
TenTwelve.
"""
BOARD = """
ITSISASAMPM
ACQUARTERDC
TWENTYFIVEX
HALFSTENFTO
PASTERUNINE
ONESIXTHREE
FOURFIVETWO
EIGHTELEVEN
SEVENTWELVE
TENSEOCLOCK
"""
def pack(words, width=11):
best = None
for p in itertools.permutations(words):
rows = []
row = ''
for word in p:
if len(row) + len(word) <= width:
row += word
else:
rows.append(row)
row = word
rows.append(row)
if best is None:
best = [rows]
elif len(rows) <= len(best[0]):
best = [rows]
yield rows
def fill(words, width=11):
todo = words
rows = []
while todo:
row = ''
t = []
for word in todo:
if len(row) + len(word) <= width:
row += word
else:
t.append(word)
rows.append(row)
todo = t
return rows
def main():
board = parse_board(BOARD.lower())
order = list(gen_order(len(board[0]), len(board)))
d = set(gen_dict('/usr/share/dict/words'))
d.add('twentyfive')
words = list(gen_words(board, d))
ranges = gen_ranges(words, order)
word_map = {x: y for x, y in ranges}
print('RANGES = %s' % word_map)
main()