Advent of Code — 2020

Submission System

Challenge Highlights

  1. Day 19 — Monster Messages:
    This challenge (seen here https://adventofcode.com/2020/day/19 ) was about rule matching. I have considered several approaches but they were taking too long time to do.
    Instead I remembered that one can create a set of rules and write a yacc file. Essentially, lex and yacc can be used to create and compile a grammar which has certain set of rules. See here http://dinosaur.compilertools.net/
    What this meant for me was that I did not had to bother with writing recursive programs, come up with optimized approaches. All I had to do is to input the rules and see how many input strings would match.
    This was a huge time saver. See the code here: https://github.com/halitanildonmez/CodingPractices/tree/master/lex_yacc_test

Final Word

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Creative coding — learning to draw with css

Web-Scraping : Guide

READ/DOWNLOAD*( The Cucumber for Java Book: Behaviour-Driven Development for Testers and Developers…

Hands-on Docker

Book Review: Release It! (2nd Edition)

What’s Trending in the Dev Community?

Intellisense with Db2 SQL COBOL Statements in VSCode and Theia

Still A Software Developer With No-Code

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Halit Dönmez

Halit Dönmez

More from Medium

CS373 Spring 2022: Audie Bethea

Patagonia, by Kate Clanchy

On n’est point toujours une bête pour l’avoir été quelquefois

Weltanschauung 3.0 • Mᴜsᴇᴜᴍwᴇᴇᴋ’s newsletter