Compilation Part Three Syntax Analysis

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=8nBoVjEOCMI

This is part three of a series of videos about compilation. Part three is about syntax analysis. It explains how the syntax analyser, otherwise known as the parser, takes a token stream from the lexical analyser, and checks it to make sure that the rules of the source language have been followed correctly. This video begins by describing a simple context free grammar and illustrates how the grammar of a high level programming language can be accurately described, and communicated between programmers, using a notation such as Backus-Naur Form (BNF). The video goes on to explain how the syntax of a source program can be checked by constructing a parse tree, and how this can be refined to an abstract syntax tree to allow for more detailed semantic analysis. The representation of arithmetic expressions using infix, prefix and postfix notations is covered, along with expression trees and directed acyclic graphs (DAG). As you will see when you watch this series, compilation involves a diverse range of themes in the field of computer science including high and low level programming paradigms, the definition of context free grammars, the application of dynamic data structures such as stacks, linked lists, hash tables, graphs and trees, memory management, processor architectures, and more. This series will give you an insight into some of the concepts and features that are typical of many compilers.","styleRuns":[{"startIndex":0,"length":1420,"styleRunExtensions":{"styleRunColorMapExtension":{"colorMap":[{"key":"USER_INTERFACE_THEME_DARK","value":4294967295},{"key":"USER_INTERFACE_THEME_LIGHT","value":4279440147}]}},"fontFamilyName":"Roboto"}]},"headerRuns":[{"startIndex":0,"length":1420,"headerMapping":"ATTRIBUTED_STRING_HEADER_MAPPING_UNSPECIFIED"}]}},{"itemSectionRenderer":{"contents":[{"continuationItemRenderer":{"trigger":"CONTINUATION_TRIGGER_ON_ITEM_SHOWN","continuationEndpoint":{"clickTrackingParams":"CM8BELsvGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/next"}},"continuationCommand":{"token":"Eg0SCzhuQm9WakVPQ01JGAYyJSIRIgs4bkJvVmpFT0NNSTAAeAJCEGNvbW1lbnRzLXNlY3Rpb24%3D","request":"CONTINUATION_REQUEST_TYPE_WATCH_NEXT"}}}}],"trackingParams":"CM8BELsvGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","sectionIdentifier":"comment-item-section","targetId":"comments-section"}}],"trackingParams":"CM4BELovIhMInbfw6bjniwMVBXZ6BR33_DJM"}},"secondaryResults":{"secondaryResults":{"results":[{"compactVideoRenderer":{"videoId":"xtouovp9kvQ","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/xtouovp9kvQ/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLAskexPhsIRgSoeCx6-tOmltmGmtQ","width":168,"height":94},{"url":"https://i.ytimg.com/vi/xtouovp9kvQ/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLDINLoSYhgK5uamb6PSSxvttCWEJA","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Compilation - Part Four: Intermediate Code by Computer Science Lessons 22,292 views 6 years ago 20 minutes"}},"simpleText":"Compilation - Part Four: Intermediate Code"},"longBylineText":{"runs":[{"text":"Computer Science Lessons","navigationEndpoint":{"clickTrackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@ComputerScienceLessons","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCSX3MR0gnKDxyXAyljWzm0Q","canonicalBaseUrl":"/@ComputerScienceLessons"}}}]},"publishedTimeText":{"simpleText":"6 years ago"},"viewCountText":{"simpleText":"22,292 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"20 minutes, 1 second"}},"simpleText":"20:01"},"navigationEndpoint":{"clickTrackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWRIwpG4iOOKmrjyAZoBBQgBEPgd","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=xtouovp9kvQ","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"xtouovp9kvQ","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr3---sn-nvm-cxbz.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=c6da2ea2fa7d92f4 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=563750 mt=1740782465 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Computer Science Lessons","navigationEndpoint":{"clickTrackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@ComputerScienceLessons","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCSX3MR0gnKDxyXAyljWzm0Q","canonicalBaseUrl":"/@ComputerScienceLessons"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/gVTOvlLaAifg9Xk62LBy3GJrFE5WKpcTPG-bhV2oryn1jtxss1RtxQm81KtPIb8IYVLb99SBCQ=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8MkxA9KX206_Ui-3GAQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"22K views"}},"simpleText":"22K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CMwBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMwBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"xtouovp9kvQ","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMwBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["xtouovp9kvQ"],"params":"CAQ%3D"}},"videoIds":["xtouovp9kvQ"]}},{"clickTrackingParams":"CMwBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CM0BELlqIhMInbfw6bjniwMVBXZ6BR33_DJM"}},"popupType":"TOAST"}}]}},"trackingParams":"CMwBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8Mkw=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"Cgt4dG91b3ZwOWt2UQ%3D%3D","commands":[{"clickTrackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8Mkw=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CMsBEI5iIhMInbfw6bjniwMVBXZ6BR33_DJM","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8Mkw=","hasSeparator":true}}],"trackingParams":"CMgBEKQwGAAiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibility":{"accessibilityData":{"label":"Action menu"}},"targetId":"watch-related-menu-button"}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"20 minutes, 1 second"}},"simpleText":"20:01"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMoBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"xtouovp9kvQ","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CMoBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"xtouovp9kvQ"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMoBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMkBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMkBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"xtouovp9kvQ","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMkBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["xtouovp9kvQ"],"params":"CAQ%3D"}},"videoIds":["xtouovp9kvQ"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMkBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Compilation - Part Four: Intermediate Code - 20 minutes - Go to channel - Computer Science Lessons - 22K views - 6 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"bxpc9Pp5pZM","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/bxpc9Pp5pZM/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLBjm0cjNbfxj0gRisnXJH0jIlD1GA","width":168,"height":94},{"url":"https://i.ytimg.com/vi/bxpc9Pp5pZM/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLDUfJ_0vvwm_iDE0lSIjo5XdM6rJQ","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Parsing Explained - Computerphile by Computerphile 251,844 views 5 years ago 14 minutes, 58 seconds"}},"simpleText":"Parsing Explained - Computerphile"},"longBylineText":{"runs":[{"text":"Computerphile","navigationEndpoint":{"clickTrackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@Computerphile","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC9-y-6csu5WGm29I7JiwpnA","canonicalBaseUrl":"/@Computerphile"}}}]},"publishedTimeText":{"simpleText":"5 years ago"},"viewCountText":{"simpleText":"251,844 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"14 minutes, 58 seconds"}},"simpleText":"14:58"},"navigationEndpoint":{"clickTrackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWRIwpG4iOOKmrjyAZoBBQgBEPgd","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=bxpc9Pp5pZM","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"bxpc9Pp5pZM","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=6f1a5cf4fa79a593 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1357500 mt=1740782465 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Computerphile","navigationEndpoint":{"clickTrackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@Computerphile","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC9-y-6csu5WGm29I7JiwpnA","canonicalBaseUrl":"/@Computerphile"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ebHMyRfch3u2UTZN1WQJDp9J5U7o38T_WnGkd2QhAIQwBgvozdaOCOnfDMtngtoHWutJvLl4i0c=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"ownerBadges":[{"metadataBadgeRenderer":{"icon":{"iconType":"CHECK_CIRCLE_THICK"},"style":"BADGE_STYLE_TYPE_VERIFIED","tooltip":"Verified","trackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibilityData":{"label":"Verified"}}}],"trackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8MkxAk8vm08-el41v","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"251K views"}},"simpleText":"251K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CMYBEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMYBEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"bxpc9Pp5pZM","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMYBEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["bxpc9Pp5pZM"],"params":"CAQ%3D"}},"videoIds":["bxpc9Pp5pZM"]}},{"clickTrackingParams":"CMYBEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CMcBELlqIhMInbfw6bjniwMVBXZ6BR33_DJM"}},"popupType":"TOAST"}}]}},"trackingParams":"CMYBEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8Mkw=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtieHBjOVBwNXBaTQ%3D%3D","commands":[{"clickTrackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8Mkw=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CMUBEI5iIhMInbfw6bjniwMVBXZ6BR33_DJM","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8Mkw=","hasSeparator":true}}],"trackingParams":"CMIBEKQwGAEiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"14 minutes, 58 seconds"}},"simpleText":"14:58"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMQBEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"bxpc9Pp5pZM","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CMQBEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"bxpc9Pp5pZM"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMQBEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CMMBEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMMBEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"bxpc9Pp5pZM","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMMBEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["bxpc9Pp5pZM"],"params":"CAQ%3D"}},"videoIds":["bxpc9Pp5pZM"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CMMBEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Parsing Explained - Computerphile - 14 minutes, 58 seconds - Go to channel - Computerphile - 251K views - 5 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"tH5AOX9929g","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/tH5AOX9929g/hqdefault.jpg?sqp=-oaymwEiCKgBEF5IWvKriqkDFQgBFQAAAAAYASUAAMhCPQCAokN4AQ== rs=AOn4CLDXN8iHAc_sMYDjyo9bkswM0-DJDw","width":168,"height":94},{"url":"https://i.ytimg.com/vi/tH5AOX9929g/hqdefault.jpg?sqp=-oaymwEjCNACELwBSFryq4qpAxUIARUAAAAAGAElAADIQj0AgKJDeAE= rs=AOn4CLBkmGm-4GKNWMupXGmlX39-54cLKg","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Parsing Bottom Up - Computerphile by Computerphile 82,475 views 5 years ago 11 minutes, 13 seconds"}},"simpleText":"Parsing Bottom Up - Computerphile"},"longBylineText":{"runs":[{"text":"Computerphile","navigationEndpoint":{"clickTrackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@Computerphile","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC9-y-6csu5WGm29I7JiwpnA","canonicalBaseUrl":"/@Computerphile"}}}]},"publishedTimeText":{"simpleText":"5 years ago"},"viewCountText":{"simpleText":"82,475 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"11 minutes, 13 seconds"}},"simpleText":"11:13"},"navigationEndpoint":{"clickTrackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWRIwpG4iOOKmrjyAZoBBQgBEPgd","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=tH5AOX9929g","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"tH5AOX9929g","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr4---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=b47e40397f7ddbd8 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1357500 mt=1740782465 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Computerphile","navigationEndpoint":{"clickTrackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@Computerphile","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UC9-y-6csu5WGm29I7JiwpnA","canonicalBaseUrl":"/@Computerphile"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/ebHMyRfch3u2UTZN1WQJDp9J5U7o38T_WnGkd2QhAIQwBgvozdaOCOnfDMtngtoHWutJvLl4i0c=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"ownerBadges":[{"metadataBadgeRenderer":{"icon":{"iconType":"CHECK_CIRCLE_THICK"},"style":"BADGE_STYLE_TYPE_VERIFIED","tooltip":"Verified","trackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibilityData":{"label":"Verified"}}}],"trackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8MkxA2Lf3-5eHkL-0AQ==","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"82K views"}},"simpleText":"82K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CMABEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CMABEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"tH5AOX9929g","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CMABEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["tH5AOX9929g"],"params":"CAQ%3D"}},"videoIds":["tH5AOX9929g"]}},{"clickTrackingParams":"CMABEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CMEBELlqIhMInbfw6bjniwMVBXZ6BR33_DJM"}},"popupType":"TOAST"}}]}},"trackingParams":"CMABEP6YBBgGIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"Cgt0SDVBT1g5OTI5Zw%3D%3D","commands":[{"clickTrackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CL8BEI5iIhMInbfw6bjniwMVBXZ6BR33_DJM","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","hasSeparator":true}}],"trackingParams":"CLwBEKQwGAIiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"11 minutes, 13 seconds"}},"simpleText":"11:13"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CL4BEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"tH5AOX9929g","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CL4BEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"tH5AOX9929g"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CL4BEPnnAxgCIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CL0BEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CL0BEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"tH5AOX9929g","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CL0BEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["tH5AOX9929g"],"params":"CAQ%3D"}},"videoIds":["tH5AOX9929g"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CL0BEMfsBBgDIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Parsing Bottom Up - Computerphile - 11 minutes, 13 seconds - Go to channel - Computerphile - 82K views - 5 years ago - play video"}}}},{"compactVideoRenderer":{"videoId":"F25ez8s3AsQ","thumbnail":{"thumbnails":[{"url":"https://i.ytimg.com/vi/F25ez8s3AsQ/hqdefault.jpg?sqp=-oaymwE8CKgBEF5IWvKriqkDLwgBFQAAAAAYASUAAMhCPQCAokN4AfABAfgB1AaAAuADigIMCAAQARg_IFUocjAP rs=AOn4CLAMQr11nRTjDJ4KvDh6nvnWjEEuBw","width":168,"height":94},{"url":"https://i.ytimg.com/vi/F25ez8s3AsQ/hqdefault.jpg?sqp=-oaymwE9CNACELwBSFryq4qpAy8IARUAAAAAGAElAADIQj0AgKJDeAHwAQH4AdQGgALgA4oCDAgAEAEYPyBVKHIwDw== rs=AOn4CLDuiSkMXUGRgIB_nmCc-yzUcFkQNQ","width":336,"height":188}]},"title":{"accessibility":{"accessibilityData":{"label":"Introduction to Grammars and BNF by Mary Elaine Califf 75,910 views 3 years ago 14 minutes, 49 seconds"}},"simpleText":"Introduction to Grammars and BNF"},"longBylineText":{"runs":[{"text":"Mary Elaine Califf","navigationEndpoint":{"clickTrackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@maryelainecaliff","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCuEOCzId1ZV0ts8g5HI0vAA","canonicalBaseUrl":"/@maryelainecaliff"}}}]},"publishedTimeText":{"simpleText":"3 years ago"},"viewCountText":{"simpleText":"75,910 views"},"lengthText":{"accessibility":{"accessibilityData":{"label":"14 minutes, 49 seconds"}},"simpleText":"14:49"},"navigationEndpoint":{"clickTrackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWRIwpG4iOOKmrjyAZoBBQgBEPgd","commandMetadata":{"webCommandMetadata":{"url":"/watch?v=F25ez8s3AsQ","webPageType":"WEB_PAGE_TYPE_WATCH","rootVe":3832}},"watchEndpoint":{"videoId":"F25ez8s3AsQ","nofollow":true,"watchEndpointSupportedOnesieConfig":{"html5PlaybackOnesieConfig":{"commonConfig":{"url":"https://rr2---sn-uxaxiv0nxx5q-nv4l.googlevideo.com/initplayback?source=youtube oeis=1 c=WEB oad=3200 ovd=3200 oaad=11000 oavd=11000 ocs=700 oewis=1 oputc=1 ofpcc=1 msp=1 odepv=1 id=176e5ecfcb3702c4 ip=2a02%3A27aa%3A0%3A0%3A0%3A0%3A0%3Ad49 initcwndbps=1357500 mt=1740782465 oweuc="}}}}},"shortBylineText":{"runs":[{"text":"Mary Elaine Califf","navigationEndpoint":{"clickTrackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8MkwyB3JlbGF0ZWQ=","commandMetadata":{"webCommandMetadata":{"url":"/@maryelainecaliff","webPageType":"WEB_PAGE_TYPE_CHANNEL","rootVe":3611,"apiUrl":"/youtubei/v1/browse"}},"browseEndpoint":{"browseId":"UCuEOCzId1ZV0ts8g5HI0vAA","canonicalBaseUrl":"/@maryelainecaliff"}}}]},"channelThumbnail":{"thumbnails":[{"url":"https://yt3.ggpht.com/Ja_A8mbsCaPvcShQfm1ZjCu11BRAqmNGuYU54NncZaIZ6-ASQTTWrX861uMqm8MAqxneCYXMoO0=s68-c-k-c0x00ffffff-no-rj","width":68,"height":68}]},"trackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8MkxAxIXc2fzZl7cX","shortViewCountText":{"accessibility":{"accessibilityData":{"label":"75K views"}},"simpleText":"75K views"},"menu":{"menuRenderer":{"items":[{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Add to queue"}]},"icon":{"iconType":"ADD_TO_QUEUE_TAIL"},"serviceEndpoint":{"clickTrackingParams":"CLoBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CLoBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"F25ez8s3AsQ","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CLoBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["F25ez8s3AsQ"],"params":"CAQ%3D"}},"videoIds":["F25ez8s3AsQ"]}},{"clickTrackingParams":"CLoBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM","openPopupAction":{"popup":{"notificationActionRenderer":{"responseText":{"simpleText":"Added to queue"},"trackingParams":"CLsBELlqIhMInbfw6bjniwMVBXZ6BR33_DJM"}},"popupType":"TOAST"}}]}},"trackingParams":"CLoBEP6YBBgFIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"menuServiceItemRenderer":{"text":{"runs":[{"text":"Share"}]},"icon":{"iconType":"SHARE"},"serviceEndpoint":{"clickTrackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8Mkw=","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/share/get_share_panel"}},"shareEntityServiceEndpoint":{"serializedShareEntity":"CgtGMjVlejhzM0FzUQ%3D%3D","commands":[{"clickTrackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8Mkw=","openPopupAction":{"popup":{"unifiedSharePanelRenderer":{"trackingParams":"CLkBEI5iIhMInbfw6bjniwMVBXZ6BR33_DJM","showLoadingSpinner":true}},"popupType":"DIALOG","beReused":true}}]}},"trackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8Mkw=","hasSeparator":true}}],"trackingParams":"CLYBEKQwGAMiEwidt_DpuOeLAxUFdnoFHff8Mkw=","accessibility":{"accessibilityData":{"label":"Action menu"}}}},"thumbnailOverlays":[{"thumbnailOverlayTimeStatusRenderer":{"text":{"accessibility":{"accessibilityData":{"label":"14 minutes, 49 seconds"}},"simpleText":"14:49"},"style":"DEFAULT"}},{"thumbnailOverlayToggleButtonRenderer":{"isToggled":false,"untoggledIcon":{"iconType":"WATCH_LATER"},"toggledIcon":{"iconType":"CHECK"},"untoggledTooltip":"Watch later","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CLgBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"addedVideoId":"F25ez8s3AsQ","action":"ACTION_ADD_VIDEO"}]}},"toggledServiceEndpoint":{"clickTrackingParams":"CLgBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/browse/edit_playlist"}},"playlistEditEndpoint":{"playlistId":"WL","actions":[{"action":"ACTION_REMOVE_VIDEO_BY_VIDEO_ID","removedVideoId":"F25ez8s3AsQ"}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Watch later"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CLgBEPnnAxgBIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayToggleButtonRenderer":{"untoggledIcon":{"iconType":"ADD_TO_QUEUE_TAIL"},"toggledIcon":{"iconType":"PLAYLIST_ADD_CHECK"},"untoggledTooltip":"Add to queue","toggledTooltip":"Added","untoggledServiceEndpoint":{"clickTrackingParams":"CLcBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true}},"signalServiceEndpoint":{"signal":"CLIENT_SIGNAL","actions":[{"clickTrackingParams":"CLcBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","addToPlaylistCommand":{"openMiniplayer":false,"openListPanel":true,"videoId":"F25ez8s3AsQ","listType":"PLAYLIST_EDIT_LIST_TYPE_QUEUE","onCreateListCommand":{"clickTrackingParams":"CLcBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM","commandMetadata":{"webCommandMetadata":{"sendPost":true,"apiUrl":"/youtubei/v1/playlist/create"}},"createPlaylistServiceEndpoint":{"videoIds":["F25ez8s3AsQ"],"params":"CAQ%3D"}},"videoIds":["F25ez8s3AsQ"]}}]}},"untoggledAccessibility":{"accessibilityData":{"label":"Add to queue"}},"toggledAccessibility":{"accessibilityData":{"label":"Added"}},"trackingParams":"CLcBEMfsBBgCIhMInbfw6bjniwMVBXZ6BR33_DJM"}},{"thumbnailOverlayNowPlayingRenderer":{"text":{"runs":[{"text":"Now playing"}]}}}],"accessibility":{"accessibilityData":{"label":"Introduction to Grammars and BNF - 14 minutes, 49 seconds - Go to channel - Mary Elaine Califf - 75K views - 3 years ago - play video"}}}},{"lockupViewModel":{"contentImage":{"collectionThumbnailViewModel":{"primaryThumbnail":{"thumbnailViewModel":{"image":{"sources":[{"url":"https://i.ytimg.com/vi/U-rg4nHeYiw/hqdefault.jpg?sqp=-oaymwEWCKgBEF5IWvKriqkDCQgBFQAAiEIYAQ== rs=AOn4CLD2ruSwEDTDaXcQGTThRYSru3NCVA","width":168,"height":94},{"url":"https://i.ytimg.com/vi/U-rg4nHeYiw/hqdefault.jpg?sqp=-oaymwEXCNACELwBSFryq4qpAwkIARUAAIhCGAE= rs=AOn4CLDimr-qBMMprLiUbjhc-ORpS0PD1g","width":336,"height":188}]},"overlays":[{"thumbnailOverlayBadgeViewModel":{"thumbnailBadges":[{"thumbnailBadgeViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"COURSE"}}]},"text":"19 lessons","badgeStyle":"THUMBNAIL_OVERLAY_BADGE_STYLE_DEFAULT","backgroundColor":{"lightTheme":1451557,"darkTheme":1451557}}}],"position":"THUMBNAIL_OVERLAY_BADGE_POSITION_BOTTOM_END"}},{"thumbnailHoverOverlayViewModel":{"icon":{"sources":[{"clientResource":{"imageName":"PLAY_ALL"}}]},"text":{"content":"Play all","styleRuns":[{"startIndex":0,"length":8}]},"style":"THUMBNAIL_HOVER_OVERLAY_STYLE_COVER"}}],"backgroundColor":{"lightTheme":2441022,"darkTheme":2441022}}},"stackColor":{"lightTheme":7051671,"darkTheme":7376011}}},"metadata":{"lockupMetadataViewModel":{"title":{"content":"Syntax Analysis | Chapter-2 | Compiler Design"},"metadata":{"contentMetadataViewModel":{"metadataRows":[{"metadataParts":[{"text":{"content":"Neso Academy

#############################

New on site