Simplifying surds

January 16, 2018 blog math

Recently I am investigating some geometric construction (i.e., compass and ruler constructions) and encounter into the issue of finding sine for some angles. I remember most whole number degree angles could be expressed in surd forms, only it is less pretty than the standard angles of 30°, 45°, 60°. Mostly... [more]

Enhancing parsing expression grammar

January 13, 2018 blog code

Parsing expression grammar (PEG) was introduced by Bryan Ford in 20041. Its characteristic is its output is a single, non-ambiguous parse tree. Bryan Ford (2004). “Parsing Expression Grammars: A Recognition Based Syntactic Foundation”. Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. ACM. ↩ [more]