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
|
/*
* TDDD86 Huffman Encoding
* This file declares various utility functions used by the main client program.
*
* Please do not modify this provided file. Your turned-in files should work
* with an unmodified version of all provided code files.
*/
#ifndef _huffmanutil_h
#define _huffmanutil_h
#include <iostream>
#include <string>
using namespace std;
/*
* Takes a string of 0 and 1 binary bits and unpacks it so that it actually
* stores them with each "bit" being its own ASCII character of '0' or '1'.
*/
string bitsToBytes(string text);
/*
* Takes a string of '0' and '1' characters and packs it so that it actually
* stores them as bits rather than each "bit" being its own ASCII character.
*/
string bytesToBits(string text);
/*
* Checks whether the given file exists; if it does, prompts the user whether
* they want to overwrite the file. Returns true if the user does want to
* overwrite, and false if not.
*/
bool confirmOverwrite(string filename);
/*
* Returns the size of the given file in bytes.
*/
int fileSize(string filename);
/*
* Displays a detailed dump of every bit and byte of the given string.
* It prints every 8 bits (one byte) followed by a space, 8 bytes per line.
* e.g. 10010010 10110011 10100010 00011101 ...
*/
void printBits(string text);
/*
* Repeatedly asks the user to type a file name using the given prompt message
* until the user types the name of a file that exists, then returns that file's name.
*/
string promptForExistingFileName(string prompt);
/*
* Reads the entire contents of the given input source and returns them as a string.
*/
string readEntireFileText(istream& input);
/*
* Reads the entire contents of the given input file and returns them as a string.
*/
string readEntireFileText(string filename);
/*
* Replaces all occurrences in s of the given character with the given other character,
* returning the newly formed string.
*/
string stringReplace(string s, char oldChar, string newChar);
/*
* Replaces all occurrences in s of the given character with the given string,
* returning the newly formed string.
*/
string stringReplace(string s, char oldChar, string newStr);
/*
* Replaces all occurrences in s of the given string with the given other string,
* returning the newly formed string.
*/
string stringReplace(string s, string oldStr, string newStr);
/*
* Returns a string that represents the given character.
* For most standard ASCII characters, this is just the character itself.
* But for whitespace, escape characters, and extended ASCII, it returns an
* expanded representation like "\\n" for '\n' or "???" for a non-printable char.
* It also returns "EOF" when passed PSEUDO_EOF and NOT when passed NOT_A_CHAR.
*/
string toPrintableChar(int ch);
/*
* Prompts the user to answer a yes/no question and returns true if the user
* typed 'yes' (or anything that starts with a 'y', case-insensitively),
* false if the user types anything that starts with 'n', or re-prompts if
* the user doesn't type a 'y' or 'n' word.
*/
bool yesOrNo(string prompt);
/*
* Returns the root of filename. The root consists
* of everything in filename up to the last dot and
* the subsequent extension. If no dot appears in the final component
* of the filename, getRoot returns the entire name.
*/
std::string getRoot(std::string filename);
#endif
|
