- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Lex Yacc tutorial Kun-Yuan Hsieh kyshieh@.tw Programming Language Lab., NTHU Overview take a glance at Lex! Compilation Sequence What is Lex? The main job of a lexical analyzer (scanner) is to break up an input stream into more usable elements (tokens) a = b + c * d; ID ASSIGN ID PLUS ID MULT ID SEMI Lex is an utility to help you rapidly generate your scanners Lex – Lexical Analyzer Lexical analyzers tokenize input streams Tokens are the terminals of a language English words, punctuation marks, … Programming language Identifiers, operators, keywords, … Regular expressions define terminals/tokens Lex Source Program Lex source is a table of regular expressions and corresponding program fragments Lex Source to C Program The table is translated to a C program (lex.yy.c) which reads an input stream partitioning the input into strings which match the given expressions and copying it to an output stream if necessary An Overview of Lex Lex Source Lex source is separated into three sections by %% delimiters The general format of Lex source is The absolute minimum Lex program is thus Lex v.s. Yacc Lex Lex generates C code for a lexical analyzer, or scanner Lex uses patterns that match strings in the input and converts the strings to tokens Yacc Yacc generates C code for syntax analyzer, or parser. Yacc uses grammar rules that allow it to analyze tokens from Lex and create a syntax tree. Lex with Yacc Regular Expressions Lex Regular Expressions (Extended Regular Expressions) A regular expression matches a set of strings Regular expression Operators Character classes Arbitrary character Optional expressions Alternation and grouping Context sensitivity Repetitions and definitions Operators “ \ [ ] ^ - ? . * + | ( ) $ / { } % If they are to be used as text characters, an escape should be used \$ = “$” \\ = “\” Every character but blank, tab (\t), newline (\n) and the list above is always a text character Character Classes [] [abc] matches a single characte
您可能关注的文档
- 104年行政人员讲习(教育训练)-材料请购单填写说明课件.ppt
- 184=2380=243=252= 146=1305=1506= 课件.ppt
- 1116 桥梁施工管理-一、项目施工组织设计综述课件.ppt
- 1520=300(个)732+219≈700+200=900课件.ppt
- 1659年9月30日课件.ppt
- 1865年6-7月: 东方和西方医学在台湾的交會课件.ppt
- 1871年普鲁士国王在法国凡尔赛宫镜厅就任德意志皇帝课件.ppt
- 1890型PCR荧光分析仪课件.ppt
- 1895年,李鸿章与伊藤博文在日本马关谈判课件.ppt
- 1898年6月11日~9月21日课件.ppt
- 2025高考英语大一轮复习讲义人教版进阶写作第二章读后续写.pdf
- 2025高考英语大一轮复习讲义人教版必修第一册含答案.pdf
- 张家口市2022-2023学年度高三年级第一学期期末考试生物.pdf
- 2025高考英语大一轮复习讲义人教版话题晨主题一三语言学习的规律、方法等.pdf
- 2025高考语文大一轮复习讲义六古诗阅读与鉴赏六学案63赏析表达技巧(二).pdf
- 2025高考英语大一轮复习讲义人教版必修第一册必修第一册Unit3-Sports-and-Fitness含答案.pdf
- 辽宁省六校协作体2022-2023学年高二下学期3月联考语文试卷.pdf
- 2025高考语文大一轮复习讲义八语言文字运用语言基础学案72辨析并修改表意不明和不合逻辑及综合性病句.pdf
- 2024年山东省济南市中考数学真题(学生版及解析版汇总).pdf
- 2025高考英语大一轮复习讲义人教版话题晨主题三十九自然灾害与防范,安全常识与自我保护.pdf
文档评论(0)