Beginning Functional JavaScript Functional Programming with JavaScript Using EcmaScript 6 — Anto Aravinth Beginning Functional JavaScript Functional Programming with JavaScript Using EcmaScript 6 Anto Aravinth Beginning Functional JavaScript Anto Aravinth Chennai, Tamil Nadu, India ISBN-13 (pbk): 978-1-4842-2655-1 ISBN-13 (electronic): 978-1-4842-2656-8 DOI 10.1007/978-1-4842-2656-8 Library of Congress Control Number: 2017934504 Copyright © 2017 by Anto Aravinth This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Trademarked names, logos, and images may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, logo, or image we use the names, logos, and images only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Managing Director: Welmoed Spahr Editorial Director: Todd Green Acquisitions Editor: Pramila Balan Development Editor: Anila Vincent Technical Reviewers: Anand Kumar and Sakib Shaikh Coordinating Editor: Prachi Mehta Copy Editor: Karen Jameson Compositor: SPi Global Indexer: SPi Global Artist: SPi Global Cover image designed by Freepik Distributed to the book trade worldwide by Springer Science+Business Media New York, 233 Spring Street, 6th Floor, New York, NY 10013. Phone 1-800-SPRINGER, fax (201) 348-4505, e-mail [email protected], or visit www.springeronline.com. Apress Media, LLC is a California LLC and the sole member (owner) is Springer Science + Business Media Finance Inc (SSBM Finance Inc). SSBM Finance Inc is a Delaware corporation. For information on translations, please e-mail [email protected], or visit http://www.apress.com/rights-permissions. Apress titles may be purchased in bulk for academic, corporate, or promotional use. eBook versions and licenses are also available for most titles. For more information, reference our Print and eBook Bulk Sales web page at http://www.apress.com/bulk-sales. Any source code or other supplementary material referenced by the author in this book is available to readers on GitHub via the book’s product page, located at www.apress.com/978-1-4842-2655-1. For more detailed information, please visit http://www.apress.com/source-code. Printed on acid-free paper Dedicated to God, Belgin Rayen (late), Susila, Kishore, Ramya and my beloved ones. Contents at a Glance About the Author ����������������������������������������������������������������������������xiii Acknowledgments ���������������������������������������������������������������������������xv ■ Chapter 1: Functional Programming in Simple Terms ��������������������1 ■ Chapter 2: Fundamentals of JavaScript Functions �����������������������15 ■ Chapter 3: Higher-Order Functions �����������������������������������������������29 ■ Chapter 4: Closures and Higher-Order Functions �������������������������45 ■ Chapter 5: Being Functional on Arrays �����������������������������������������57 ■ Chapter 6: Currying and Partial Application ���������������������������������77 ■ Chapter 7: Composition and Pipelines ������������������������������������������93 ■ Chapter 8: Fun with Functors �����������������������������������������������������107 ■ Chapter 9: Monads in Depth �������������������������������������������������������125 ■ Chapter 10: Pause, Resume with Generators �����������������������������141 Appendix A ������������������������������������������������������������������������������������159 Index ����������������������������������������������������������������������������������������������161 v Contents About the Author ����������������������������������������������������������������������������xiii Acknowledgments ���������������������������������������������������������������������������xv ■ Chapter 1: Functional Programming in Simple Terms ��������������������1 What Is Functional Programming? Why It Matters? ��������������������������������1 Referential Transparency �������������������������������������������������������������������������4 Imperative, Declarative, Abstraction ��������������������������������������������������������5 Functional Programming Benefits �����������������������������������������������������������6 Pure Functions ����������������������������������������������������������������������������������������6 Pure Functions Lead to Testable Code ����������������������������������������������������������������������6 Reasonable Code ������������������������������������������������������������������������������������������������������8 Parallel Code �������������������������������������������������������������������������������������������9 Cachable������������������������������������������������������������������������������������������������10 Pipelines and Composable ��������������������������������������������������������������������11 Pure Function Is a Mathematical Function ��������������������������������������������11 What We Are Going to Build �������������������������������������������������������������������12 Is JavaScript a Functional Programming Language? ����������������������������13 Summary �����������������������������������������������������������������������������������������������13 vii ■ Contents ■ Chapter 2: Fundamentals of JavaScript Functions �����������������������15 ECMAScript A Bit of History �������������������������������������������������������������������16 Creating and Executing Functions ���������������������������������������������������������16 First Function ����������������������������������������������������������������������������������������������������������17 Strict Mode �������������������������������������������������������������������������������������������������������������18 Return Statement Is Optional ���������������������������������������������������������������������������������19 Multiple Statement Functions ���������������������������������������������������������������������������������20 Function Arguments �����������������������������������������������������������������������������������������������21 ES5 Functions Are Valid in ES6 �������������������������������������������������������������������������������21 Setting Up Our Project ���������������������������������������������������������������������������21 Initial Setup ������������������������������������������������������������������������������������������������������������22 Our First Functional Approach to the Loop Problem �����������������������������������������������23 Gist on Exports ��������������������������������������������������������������������������������������������������������25 Gist on Imports �������������������������������������������������������������������������������������������������������25 Running the Code Using Babel-Node ����������������������������������������������������������������������26 Creating Script in Npm �������������������������������������������������������������������������������������������26 Running the Source Code from Git �������������������������������������������������������������������������27 Summary �����������������������������������������������������������������������������������������������28 ■ Chapter 3: Higher-Order Functions �����������������������������������������������29 Understanding Data �������������������������������������������������������������������������������30 Understanding JavaScript Data Types ��������������������������������������������������������������������30 Storing a Function ��������������������������������������������������������������������������������������������������30 Passing a Function �������������������������������������������������������������������������������������������������31 Returning a Function ����������������������������������������������������������������������������������������������32 Abstraction and Higher-Order Functions �����������������������������������������������33 Abstraction Definitions �������������������������������������������������������������������������������������������33 Abstraction via Higher-Order Functions ������������������������������������������������������������������34 viii ■ Contents Higher-Order Functions in the Real World ���������������������������������������������37 every Function ��������������������������������������������������������������������������������������������������������37 some Function ��������������������������������������������������������������������������������������������������������38 sort Function �����������������������������������������������������������������������������������������������������������39 Summary �����������������������������������������������������������������������������������������������43 ■ Chapter 4: Closures and Higher-Order Functions �������������������������45 Understanding Closures ������������������������������������������������������������������������46 What Are Closures? ������������������������������������������������������������������������������������������������46 Remembering Where It Is Born �������������������������������������������������������������������������������47 Revisiting sortBy Function ��������������������������������������������������������������������������������������49 Higher-Order Functions in the Real World (Continued) ��������������������������50 tap Function ������������������������������������������������������������������������������������������������������������50 unary Function ��������������������������������������������������������������������������������������������������������51 once Function ���������������������������������������������������������������������������������������������������������52 Memoize Function ��������������������������������������������������������������������������������������������������53 Summary �����������������������������������������������������������������������������������������������55 ■ Chapter 5: Being Functional on Arrays �����������������������������������������57 Working Functionally on Arrays �������������������������������������������������������������58 map�������������������������������������������������������������������������������������������������������������������������58 filter ������������������������������������������������������������������������������������������������������������������������61 Chaining Operations ������������������������������������������������������������������������������62 concatAll �����������������������������������������������������������������������������������������������������������������63 Reducing Function ��������������������������������������������������������������������������������66 reduce Function ������������������������������������������������������������������������������������������������������67 Zipping Arrays ���������������������������������������������������������������������������������������72 zip Function ������������������������������������������������������������������������������������������������������������73 Summary �����������������������������������������������������������������������������������������������75 ix ■ Contents ■ Chapter 6: Currying and Partial Application ���������������������������������77 A Few Terminologies �����������������������������������������������������������������������������77 unary Function ��������������������������������������������������������������������������������������������������������78 Binary Function ������������������������������������������������������������������������������������������������������78 variadic Functions ��������������������������������������������������������������������������������������������������78 Currying �������������������������������������������������������������������������������������������������79 Currying Use Cases ������������������������������������������������������������������������������������������������81 A logger Function - Using Currying ������������������������������������������������������������������������82 Revisit Curry �����������������������������������������������������������������������������������������������������������83 Back to logger Function ������������������������������������������������������������������������������������������86 Currying in Action ����������������������������������������������������������������������������������87 Finding number in Array Contents ��������������������������������������������������������������������������87 squaring an Array ���������������������������������������������������������������������������������������������������88 Data Flow ����������������������������������������������������������������������������������������������88 Partial Application ���������������������������������������������������������������������������������������������������89 Implementing partial Function ��������������������������������������������������������������������������������89 Currying vs� Partial Application ������������������������������������������������������������������������������92 Summary �����������������������������������������������������������������������������������������������92 ■ Chapter 7: Composition and Pipelines ������������������������������������������93 Composition in General Terms ���������������������������������������������������������������93 Unix Philosophy ������������������������������������������������������������������������������������������������������94 Functional Composition �������������������������������������������������������������������������96 Revisiting map,filter������������������������������������������������������������������������������������������������96 compose Function ��������������������������������������������������������������������������������������������������97 Playing with compose function �������������������������������������������������������������98 curry and partial to the Rescue ������������������������������������������������������������������������������99 compose many function ���������������������������������������������������������������������������������������102 x ■ Contents Pipelines / Sequence ���������������������������������������������������������������������������103 Implementing pipe ������������������������������������������������������������������������������������������������104 Odds on Composition ��������������������������������������������������������������������������������������������104 Debugging Using tap Function������������������������������������������������������������������������������105 Summary ���������������������������������������������������������������������������������������������106 ■ Chapter 8: Fun with Functors �����������������������������������������������������107 What Is a Functor? ������������������������������������������������������������������������������107 Functor Is a Container ������������������������������������������������������������������������������������������108 Functor Implements Method Called map ��������������������������������������������������������������109 MayBe �������������������������������������������������������������������������������������������������111 Implementing MayBe ��������������������������������������������������������������������������������������������111 Simple Use Cases �������������������������������������������������������������������������������������������������112 Real-World Use Cases ������������������������������������������������������������������������������������������114 Either Functor ��������������������������������������������������������������������������������������118 Implementing Either ���������������������������������������������������������������������������������������������118 Reddit Example Either Version ������������������������������������������������������������������������������120 Word of Caution - Pointed Functor ������������������������������������������������������123 Summary ���������������������������������������������������������������������������������������������123 ■ Chapter 9: Monads in Depth �������������������������������������������������������125 Getting Reddit Comments for Our Search Query ���������������������������������125 The Problem ����������������������������������������������������������������������������������������126 Implementation of the First Step ��������������������������������������������������������������������������128 Problem of So Many maps ������������������������������������������������������������������������������������134 Solving the Problem via join ����������������������������������������������������������������135 join Implementation ����������������������������������������������������������������������������������������������135 chain Implementation �������������������������������������������������������������������������������������������137 Summary ���������������������������������������������������������������������������������������������140 xi