Skip to content

Commit 7d2400b

Browse files
committed
Update README to postfix
1 parent 6683758 commit 7d2400b

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

README.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ The application displays an intuitive, coloured truth table output for each bool
4848

4949

5050
## Truth table generation
51-
Converts a boolean expression(s) to prefix notation. If none are provided, the user will be prompted to enter them.
51+
Prints the truth table of a boolean expression(s). If none are provided, the user will be prompted to enter them.
5252

5353
### Usage: <!-- omit in toc -->
5454
`./BooleanExpressionParser table [<expression(s)>...] [options]`
@@ -63,7 +63,7 @@ Converts a boolean expression(s) to prefix notation. If none are provided, the u
6363

6464

6565
## Notation conversion
66-
Converts a boolean expression(s) to prefix notation. If none are provided, the user will be prompted to enter them.
66+
Converts a boolean expression(s) to postfix notation. If none are provided, the user will be prompted to enter them.
6767

6868
### Usage: <!-- omit in toc -->
6969
`./BooleanExpressionParser convert [<expression(s)>...] [options]`
@@ -114,8 +114,8 @@ For example:
114114

115115

116116
### 2. Parsing
117-
- Tokens are parsed into prefix or Polish notation, using the (slightly modified) Shunting-yard algorithm.
118-
- Prefix notation removes the need for brackets, and makes it easier to evaluate the expression. In this notation, the operator is placed before the operands (rather than in between them).
117+
- Tokens are parsed into postfix or [Reverse Polish notation](https://en.wikipedia.org/wiki/Reverse_Polish_notation), using the (slightly modified) Shunting-yard algorithm.
118+
- Postfix notation removes the need for brackets, and makes it easier to evaluate the expression. In this notation, the operator is placed before the operands (rather than in between them).
119119
- Our tokenised list, [`A`, `AND`, `NOT`, `B`] would be parsed into [`A`, `B`, `NOT`, `AND`].
120120

121121

@@ -156,7 +156,7 @@ For example:
156156
- [x] Improve console output with colours
157157
- [x] Implement command line arguments
158158
- [ ] Add raw output options
159-
- [x] Output prefix notation
159+
- [x] Output postfix notation
160160
- [ ] Output specific output for given variables
161161
- [x] Output machine-readable truth table
162162
- [ ] Create UI for the application, either web-based or desktop-based

0 commit comments

Comments
 (0)