Adding homophone.py

Author: AllenDowney

code/homophone.py

@@ -0,0 +1,74 @@
+"""This module contains a code example related to
+
+Think Python, 2nd Edition
+by Allen Downey
+http://thinkpython2.com
+
+Copyright 2015 Allen Downey
+
+License: http://creativecommons.org/licenses/by/4.0/
+"""
+
+from __future__ importprint_function, division
+
+frompronounceimportread_dictionary
+
+
+defmake_word_dict():
+"""Read. the words in words.txt and return a dictionary
+ that contains the words as keys."""
+d=dict()
+fin=open('words.txt')
+forlineinfin:
+word=line.strip().lower()
+d[word] =word
+
+returnd
+
+
+defhomophones(a, b, phonetic):
+"""Checks if words two can be pronounced the same way.
+
+ If either word is not in the pronouncing dictionary, return False
+
+ a, b: strings
+ phonetic: map from words to pronunciation codes
+ """
+ifanotinphoneticorbnotinphonetic:
+returnFalse
+
+returnphonetic[a] ==phonetic[b]
+
+
+defcheck_word(word, word_dict, phonetic):
+"""Checks to see if the word has the following property:
+ removing the first letter yields a word with the same
+ pronunciation, and removing the second letter yields a word
+ with the same pronunciation.
+
+ word: string
+ word_dict: dictionary with words as keys
+ phonetic: map from words to pronunciation codes
+ """
+word1=word[1:] 
+ifword1notinword_dict:
+returnFalse
+ifnothomophones(word, word1, phonetic):
+returnFalse
+
+word2=word[0] +word[2:]
+ifword2notinword_dict:
+returnFalse
+ifnothomophones(word, word2, phonetic):
+returnFalse
+
+returnTrue
+
+
+if__name__=='__main__':
+phonetic=read_dictionary()
+word_dict=make_word_dict()
+
+forwordinword_dict:
+ifcheck_word(word, word_dict, phonetic):
+print(word, word[1:], word[0] +word[2:])

code/invert_dict.py

@@ -23,14 +23,16 @@ def invert_dict(d):
  Returns: dict
  """
 inverse={}
-forkey, valind.items():
+forkeyind:
+val=d[key]
 inverse.setdefault(val, []).append(key)
 returninverse
 
 
 if__name__=='__main__':
 d=dict(a=1, b=2, c=3, z=1)
 inverse=invert_dict(d)
-forval, keysininverse.items():
+forvalininverse:
+keys=inverse[val]
 print(val, keys)
 

code/pronounce.py

@@ -0,0 +1,44 @@
+"""This module contains a code example related to
+
+Think Python, 2nd Edition
+by Allen Downey
+http://thinkpython2.com
+
+Copyright 2015 Allen Downey
+
+License: http://creativecommons.org/licenses/by/4.0/
+"""
+
+from __future__ importprint_function, division
+
+
+defread_dictionary(filename='c06d'):
+"""Reads from a file and builds a dictionary that maps from
+ each word to a string that describes its primary pronunciation.
+
+ Secondary pronunciations are added to the dictionary with
+ a number, in parentheses, at the end of the key, so the
+ key for the second pronunciation of "abdominal" is "abdominal(2)".
+
+ filename: string
+ returns: map from string to pronunciation
+ """
+d=dict()
+fin=open(filename)
+forlineinfin:
+
+# skip over the comments
+ifline[0] =='#': continue
+
+t=line.split()
+word=t[0].lower()
+pron=' '.join(t[1:])
+d[word] =pron
+
+returnd
+
+
+if__name__=='__main__':
+d=read_dictionary()
+fork, vind.items():
+print(k, v)