Eigenmath with a Pratt parser

Overview

I took George Weigt's Eigenmath project and replaced the recursive descent parser in scan.cpp with a Vaughan Ronald Pratt parser in pratt.cpp.

Building

To build the project, you need GCC under Linux and the following command in the project's directory:

$ make

This will produce object files *.o and an executable math in the project's directory.

Testing

To test the program, you can use the provided test-script.txt:

$ ./math test-script.txt

You can also run the command selftest:

$ ./math
> selftest

To quit the program, enter Ctrl-C:

$ ./math
> ^C
$

References

In this implementation of Pratt's parser I made use of the material presented in this article:

Top Down Operator Precedence, Vaughan R. Pratt, 1973 available at http://tdop.github.io/. Original description of Pratt's algorithm.

The concept of nbp (next binding power) is from:

http://www.engr.mun.ca/~theo/Misc/pratt_parsing.htm

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
src		src
.gitattributes		.gitattributes
Eigenmath.pdf		Eigenmath.pdf
Makefile		Makefile
README.md		README.md
abs.cpp		abs.cpp
add.cpp		add.cpp
adj.cpp		adj.cpp
alloc.cpp		alloc.cpp
append.cpp		append.cpp
arccos.cpp		arccos.cpp
arccosh.cpp		arccosh.cpp
arcsin.cpp		arcsin.cpp
arcsinh.cpp		arcsinh.cpp
arctan.cpp		arctan.cpp
arctanh.cpp		arctanh.cpp
arg.cpp		arg.cpp
atomize.cpp		atomize.cpp
bake.cpp		bake.cpp
besselj.cpp		besselj.cpp
bessely.cpp		bessely.cpp
bignum.cpp		bignum.cpp
binomial.cpp		binomial.cpp
ceiling.cpp		ceiling.cpp
choose.cpp		choose.cpp
circexp.cpp		circexp.cpp
clear.cpp		clear.cpp
clock.cpp		clock.cpp
coeff.cpp		coeff.cpp
cofactor.cpp		cofactor.cpp
condense.cpp		condense.cpp
conj.cpp		conj.cpp
cons.cpp		cons.cpp
contract.cpp		contract.cpp
cos.cpp		cos.cpp
cosh.cpp		cosh.cpp
data.cpp		data.cpp
decomp.cpp		decomp.cpp
define.cpp		define.cpp
defint.cpp		defint.cpp
defs.h		defs.h
degree.cpp		degree.cpp
denominator.cpp		denominator.cpp
derivative.cpp		derivative.cpp
det.cpp		det.cpp
dirac.cpp		dirac.cpp
display.cpp		display.cpp
distill.cpp		distill.cpp
divisors.cpp		divisors.cpp
dpow.cpp		dpow.cpp
dsolve.cpp		dsolve.cpp
eigen.cpp		eigen.cpp
erf.cpp		erf.cpp
erfc.cpp		erfc.cpp
eval.cpp		eval.cpp
expand.cpp		expand.cpp
expcos.cpp		expcos.cpp
expsin.cpp		expsin.cpp
factor.cpp		factor.cpp
factorial.cpp		factorial.cpp
factorpoly.cpp		factorpoly.cpp
factors.cpp		factors.cpp
filter.cpp		filter.cpp
find.cpp		find.cpp
float.cpp		float.cpp
floor.cpp		floor.cpp
for.cpp		for.cpp
gamma.cpp		gamma.cpp
gcd.cpp		gcd.cpp
guess.cpp		guess.cpp
help.h		help.h
help.html		help.html
hermite.cpp		hermite.cpp
hilbert.cpp		hilbert.cpp
html-tool.c		html-tool.c
imag.cpp		imag.cpp
index.cpp		index.cpp
init.cpp		init.cpp
inner.cpp		inner.cpp
integral.cpp		integral.cpp
inv.cpp		inv.cpp
is.cpp		is.cpp
isprime.cpp		isprime.cpp
itab.cpp		itab.cpp
itest.cpp		itest.cpp
laguerre.cpp		laguerre.cpp
laplace.cpp		laplace.cpp
lcm.cpp		lcm.cpp
leading.cpp		leading.cpp
legendre.cpp		legendre.cpp
list.cpp		list.cpp
log.cpp		log.cpp
madd.cpp		madd.cpp
mag.cpp		mag.cpp
main.cpp		main.cpp
mcmp.cpp		mcmp.cpp
mgcd.cpp		mgcd.cpp
mini-test.cpp		mini-test.cpp
misc.cpp		misc.cpp
mmodpow.cpp		mmodpow.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Eigenmath with a Pratt parser

Overview

Building

Testing

References

About

Releases

Packages

Languages

zhouxs1023/eigenmath_pratt

Folders and files

Latest commit

History

Repository files navigation

Eigenmath with a Pratt parser

Overview

Building

Testing

References

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages