bangtuo9862
bangtuo9862

编译原理 #03# 龙书中缀转后缀（JavaScript实现）

// 来自龙书第2章2.5小节-简单表达式的翻译器

笔记

既然是语法制导翻译（Syntax-directed translation），那么最重要的东西当然是描述该语言语法的文法，以下为中缀表达式文法（仅由+-以及0~9的数字构成）：

expr -> expr + term | expr - term | term
term -> 0~9的数字

接下来考虑如何利用该文法将原语言转化为后缀形式，此时可以脑补一下该文法的语法分析树（parse tree），例如：

编译原理 #03# 龙书中缀转后缀（JavaScript实现）_第1张图片

严格来说，语法分析树是相对于某特定终结符号串生成的，叶子结点必须是终结符号，但是方便起见就省略了。expr1是expr的某个实体，便于和它的父结点区分。如果有能力构造这棵树的话，只需按照某种遍历求值顺序，很容易可以得到“expr->expr+term”到其后缀形式的语法制导定义（syntax-directed definition）：

expr.后缀形式 -> expr1.后缀形式 term.后缀形式 +

龙书里把这种简单形式的语法制导定义称为简单语法制导定义（simple syntax-directed definition）。

一个语法制导定义把①每个文法符号和一个属性集合相关联，例如这里把expr和属性“后缀形式”相关联，并且把②每个产生式和一组语义规则（semantic rule）相关联，例如把“expr->expr+term”和“expr.后缀形式 -> expr1.后缀形式 term.后缀形式 +”相关联。

依据上面的语法制导定义我们可以得到一个语法制导翻译方案（ syntax-directed translation scheme），也就是在文法产生式中附加一些程序片段来描述翻译结果的表示方法，被嵌入到产生式体中的程序片段称为语义动作（semantic action）：

expr -> expr1 + term {print('+')}
term -> 数字 {打印该数字}

但是这个语法制导翻译方案没法直接写成代码，因为会发生左递归的问题：

        function expr() {
            expr()

            ...
        }

消除左递归（该过程需特别小心！详见书）得到：

expr -> term rest
rest -> + term {print('+')} rest

最后，照着敲成代码就OK啦。

在这里，敲代码的过程有两点简化：

  1. 将rest函数的尾递归替换为迭代过程
  2. 将修改后的rest函数并入expr函数

截图与代码

编译原理 #03# 龙书中缀转后缀（JavaScript实现）_第2张图片

DOCTYPE html>
<html>

<head>
    <meta charset="UTF-8">
    <title>title>
    <link href="https://fonts.googleapis.com/css?family=Noto+Serif+SC" rel="stylesheet">
    <style>
        main {
            /*对子元素开启弹性布局*/
            display: flex;
            /*弹性元素在必要的时候换行*/
            flex-wrap: wrap;
            /*将弹性元素居中*/
            justify-content: center;
        }

        textarea,
        button {
            font-family: 'Noto Serif SC', STFangSong, serif;
            font-size: 17px;
        }
    style>
head>

<body>
    <main>
        <textarea name="input" rows="20" cols="40">textarea>
        <textarea name="output" rows="20" cols="40">textarea>
        <button name="execute">Executebutton>
    main>

    <script>
        let inputBox = document.querySelector("textarea[name=input]");
        let outputBox = document.querySelector("textarea[name=output]");
        let btnExecute = document.querySelector("button[name=execute]");

        btnExecute.addEventListener("click", event => {
            startParsing(inputBox.value);
        });

        function startParsing(s) {
            str = s;
            cur = 0;
            result = "";
            expr();
            outputBox.value = result;
        }

        function expr() {
            term();
            while (true) {
                if (str[cur] == '+') {
                    match('+');
                    term();
                    result += '+';
                } else if (str[cur] == '-') {
                    match('-');
                    term();
                    result += '-';
                } else {
                    return;
                }
            }
        }

        function term() {
            if (/[0-9]/.test(str[cur])) {
                result += str[cur];
                match(str[cur]);
            } else {
                report("存在语法错误，字符位置为：" + cur);
            }
        }

        function match(ch) {
            if (cur < str.length && str[cur] === ch) ++cur;
            else report("存在语法错误，字符位置为：" + cur);
        }

        function report(s) {
            outputBox.value = s;
            throw new Error(s);
        }
    script>
body>

html>

 

转载于:https://www.cnblogs.com/xkxf/p/10686571.html

你可能感兴趣的:(编译原理 #03# 龙书中缀转后缀（JavaScript实现）)

  • 无标记点动捕：如何突破传统娱乐边界，打造沉浸式交互体验 广州虚拟动力-动捕&虚拟主播 无标记点动捕AI摄像头动捕无穿戴动捕
    你能想象在游戏交互中，你的动作和表情可以不用佩戴任何设备就实时映射在虚拟角色上吗？在传统娱乐中，用户体验常被设备束缚——手柄、传感器、标记点让用户无法彻底投入。而无标记点动捕技术作为一种将用户肢体转化为虚拟世界的“自然控制器”。在游戏中，玩家一个跳跃、一次挥手甚至挑眉微笑，都能被精准映射到虚拟角色上，实现“人动即角色动”的低延迟交互。这种解放双手的沉浸感，彻底颠覆了“人适应设备”的旧逻辑，让娱乐体
  • 深入理解XML与SOAP：构建面向服务的架构 微尘-黄含驰
    本文还有配套的精品资源，点击获取简介：本文详细讲解了XML和SOAP的基础知识，以及它们在实现面向服务的架构（SOA）中的关键作用。XML用于结构化数据描述和处理，而SOAP是一种基于XML的协议，用于Web上的数据交换。SOAP消息由Header、Body和Envelope组成，通过HTTP或其他传输协议提供可靠通信。SOA利用独立、可重用的服务和标准化接口，SOAP是实现这一目标的关键技术之一
  • 2020-03-31 眸若含秋水丶
    今天学习冒泡排序，通过双重for循环来实现数组有序排列。定义变量名要求：1数字字母下划线组成。2不能以关键字命名（int，printf，if，else等）。3不能以数字开头。作业1#includeintmain(){inti;intb;inta[8]={1,2,3,4,5,6,7,8};for(i=1;iintmain(){floata[10]={1,2,3,4,5,6,7,8,9,10};int
  • 易语言模块实现模拟按键功能完整指南 无畏道人
    本文还有配套的精品资源，点击获取简介：易语言通过提供自定义模块模拟按键功能，简化了WindowsAPI调用，使得自动化测试、游戏脚本编写等场景中模拟键盘输入更加便捷。此模块封装了SendInput和PostMessage函数，允许用户创建直观易懂的函数进行模拟按键操作，包括单个按键模拟、组合键模拟、延时控制以及多按键序列模拟。开发者利用该模块可以提升软件测试效率、辅助游戏编程、实现自动化办公等。1
  • c语言标准io库,IO之标准C库buffer 抬杠小天才 c语言标准io库
    在论述这个主题之前，先介绍一下标准C库和linux系统调用以及windowsAPI之间的关系。拿写文件来举个例子linux下写文件用write()windows下写文件用WriteFile()这说明不同操作系统实现同样的系统功能的接口应该是不一样的。造成这种现状是操作系统发展的历史原因造成的，无法在操作系统的层面统一系统函数接口。同样功能的程序在linux上写一套，windows上又得写另外一套，
  • LeetCode链表题解技巧归纳总结
    最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的实现逻辑。一、链表题解的两个技巧遇到链表相关的题，无论问题是什么，先要想想是不是可以用上以下的两个技巧。哨兵节点双指针1、哨兵节点哨兵节点是一个非常常
  • 用 Next.js 实现静态与动态渲染的完美平衡 荣华富贵8 程序员的知识储备2程序员的知识储备3前端
    一、引言随着Web应用的复杂度不断提升，渲染性能与用户体验成为开发者与产品运营方关注的核心问题。静态站点生成（StaticSiteGeneration，SSG）与服务器端渲染（Server-SideRendering，SSR）各有优劣：前者在首屏加载速度和CDN分发方面表现卓越，而后者在动态内容更新和个性化体验上占据优势。Next.js作为React生态中领先的全栈框架，通过getStaticPr
  • 破解 VMware 迁移难题：跨平台迁移常见问题及自动化解决方案 七夜zippoe 运维自动化运维VMware
    在企业IT架构向混合云、多云演进的进程中，VMware虚拟化环境的跨平台迁移成为关键任务。无论是迁移至KVM、Hyper-V等开源虚拟化平台，还是AWS、Azure等公有云，迁移过程往往面临兼容性障碍、数据损耗、业务中断等难题。本文深入剖析跨平台迁移的核心痛点，结合自动化技术提出系统性解决方案，助力企业实现平滑迁移。一、跨平台迁移的常见痛点及根源分析VMware迁移的复杂性源于虚拟化层、硬件架构、
  • Java单例模式：饿汉式VS懒汉式
    概要单例模式是Java设计模式中最常用的模式之一，确保一个类只有一个实例，并提供一个全局访问点。下面结合您提供的代码，详细讲解饿汉式和懒汉式单例模式的区别与实现。饿汉式单例模式（EagerInitialization）特点类加载时就创建实例（急切初始化）线程安全（由JVM类加载机制保证）简单直接，但可能造成资源浪费（即使不用也会创建实例）代码实现publicclassSingleton{//类加载
  • 孩子为什么缺乏担当能力 桑榆老师
    曾经吵的沸沸扬扬的赴日留学生陈世峰杀害江哥案，之所以一直被社会舆论所关注，是因为被害人是为了帮助他人而被害，事后被帮助的人却不愿意向警方提供破案线索和证据，甚至还对被害人的母亲出言不逊，在道德上引发舆论的谴责。通过这件事恰恰反映出有些孩子在担当方面的严重缺失，应当引起教育部门和家长们的高度关注，务必要补上担当能力教育这一课。现在的家庭大部分都是独生子女，几代人都围着一个孩子转，什么事都不让孩子干，
  • Qml动态语言切换 zhengtianzuo
    此方法需要在Qt5.10或更高版本实现,在Qt5.10或更高版本实现,在Qt5.10或更高版本实现重要的事情说三遍首先在工程文件.pro中加入TRANSLATIONS=zh_CN.tsen_US.ts两个翻译文件,支持中英文两种语言切换在工程目录下cmd执行lupdatemain.qml-tszh_CN.tslupdatemain.qml-tsen_US.ts执行完后在代码目录里就可以看到生成了z
  • vant框架,实现checkbox的处理 l996ily vantvue
    全选importcarApifrom"@/api/car/index"importVuefrom"vue";import{SwipeCell,Card,Checkbox,SubmitBar,}from"vant";Vue.use(SwipeCell).use(Card).use(Checkbox).use(SubmitBar);exportdefault{name:"car",data(){ret
  • JavaScript实现按键精灵（附完整源码） 源代码大师 JavaScript实战教程javascript开发语言ecmascript
    JavaScript实现按键精灵以下是使用JavaScript实现按键精灵游戏的完整源代码：按键精灵
  • 如何选择旅游科技行业云ERP？Oracle NetSuite助力汇智国际数智化升级
    2025年4月21日，汇智国际旅游发展有限公司（以下简称汇智国际）携手OracleNetSuite与HitpointCloud，共同参与了汇智国际OracleNetSuite云ERP项目启动会。本次会议标志着汇智国际在数字化转型道路上迈出了坚实而关键的一步，旨在通过OracleNetSuite的领先云ERP解决方案，助力汇智实现全球集团化、业财一体化以及未来应用延伸的宏伟目标。会议伊始，汇智国际的
  • JAVA JVM对象的实现 virtuoso_liu JVMjvmjava开发语言
    jvm分配内存给对象的方式1.内存分配的总体流程对象内存分配的主要步骤：类加载检查：确认类已加载、解析和初始化。内存分配：根据对象大小，从堆中划分内存空间。内存初始化：将分配的内存空间初始化为零值（不包括对象头）。设置对象头：填充对象头信息（如哈希码、GC分代年龄、类型指针等）。执行init方法：调用对象的构造函数，初始化成员变量。2.内存分配的具体方式（1）指针碰撞（BumpthePointer
  • JAVA 设计模式 代理 virtuoso_liu JavaEE设计模式java设计模式代理模式
    代理设计模式是一种结构型设计模式，它允许通过代理对象控制对另一个对象（即目标对象）的访问。这种模式在不改变目标对象代码的前提下，为其提供额外的功能或控制。代理模式的核心组件接口（Subject）：定义目标对象和代理对象的共同行为。目标对象（RealSubject）：实现接口的具体对象，是代理对象所代表的真实对象。代理对象（Proxy）：持有目标对象的引用，并实现与目标对象相同的接口，在调用目标对象
  • 萌贝树母婴TCP/UDP 骗子协议整理概要 qiekesh
    一、概要运输层协议为运行在不同主机上的应用进程之间提供了逻辑通信（logiccommunica-tion）功能。运输层是在端系统中而不是在路由器中实现的。在发送端，运输层将从发送应用程序进程接收到的报文转换成运输层分组，称为报文段（segment）。实现的方法（可能）是将应用报文划分为较小的块，并为每块加上一个运输层首部以生成运输层报文段。运输层将报文段传递给网络层，网络层再将其封装成网络层分组（
  • React 实现人员列表多选、全选与取消全选功能 JiaLin_Denny react.js前端人员列表选择人员选择人员多选全选通讯录人员选择
    如图要实现的功能要求为：点击选择按钮，页面弹出抽屉的方式显示人员信息。人员信息选中时候，将人员信息显示在人员列表中。人员信息取消选中时候，人员信息不可显示在人员列表中。人员信息全部选中时，表头中的人员姓名前面的checkbox显示为选中状态，并将人员信息显示在人员列表中。人员信息全部取消选中时，表头中的人员姓名前面的checkbox显示为取消选中状态，并将人员信息不显示在人员列表中。点击翻页，加载
  • 微服务网站开发学习路线与RuoYi-Cloud实战指南 你喜欢喝可乐吗？ ruoyi-cloudmicroservicesjavaweb微服务学习运维
    微服务网站开发学习路线与RuoYi-Cloud实战指南微服务架构已成为现代网站开发的主流选择，它通过将大型应用拆分为小型自治服务，实现了系统的高内聚、低耦合、独立部署和扩展。掌握微服务开发技能需要系统性学习，从基础概念到技术栈再到实战应用。本文将为您提供从零开始学习微服务的完整路线图，并结合RuoYi-Cloud开源框架进行详细举例，帮助您快速上手微服务网站开发。一、微服务基础概念与架构特点微服务
  • 使用Python实现的Excel像素画
    简介：本项目主要使用python语言，将图片转为Excel，图片中的每一个像素转化为Excel中的每一个单元格。主要使用pillow和xlsxwriter这两个模块。项目使用一个python文件即可。一：项目功能和流程介绍项目的主要功能：就是将一张人脸图像，画在Excel表格上，图片的每一个像素点对应Excel的一个格子，俗称像素画。流程：创建Excel表，并设置行高和列宽打开图片遍历图片每一个像
  • @57号 D9 自省日 Magic_Sheryl
    重大成就：申请成功去到公司总部成功经验：1.找到信任的合作搭档，JC和KX的执行和策划，参演同事们的给力；2.坚持，熬到第五个深夜已经到达极限，但JC依然坚持与我一起，不断鼓励我，以实际行动支持我；3.有梦想，敢于承认和抓住机会，敢于说：对！我渴望去！4.平时的人际积累，大家选你，很大一部分来源于看到每一个日常的你是怎样的，所以珍视每一件小事；5.每临大事必有静气。失败事件：转分拨中心，订单出现潜
  • 排序算法之【归并排序】 丶小鱼丶 算法排序算法java
    目录实现归并排序【MergeSort】并提供升序和降序方法归并排序方法测试LeetCode-215题实现归并排序【MergeSort】并提供升序和降序方法/***归并排序*/publicclassMergeSort{//升序排列privatestaticfinalintUP_SORT_TYPE=1;//降序排列privatestaticfinalintDOWN_SORT_TYPE=-1;/***升
  • 国内外服务器的不同之处 wanhengidc 服务器运维
    国内服务器主要是面向国内用户提供服务，由于进行数据传输的物理距离比较短，所以网络延迟度相对较低，当用户在使用相同运营商网络的情况下，可以通过优化的网络线路和节点布局，以此来实现快速的数据交互，满足大量用户同时访问数据的需求。若国内用户选择使用国外服务器，数据需要跨越大洋或较长的地理距离进行传输，这不可避免地会增加网络延迟，这对于一些对实时性要求极高的应用，如在线游戏、实时视频会议等场景，可能会造成
  • JavaScript:冒泡排序 爱学习的小丫
    什么是冒泡排序？经常看到这个名字，但是并不是什么了解，到底什么是冒泡排序。其实很简单，就是在一个数组中，分别让每一位与自己的下一位做对比，如果比后面的数小，则不变位置，如果比后面的数大，则调换两个数的位置，直至把最大的那个数调到最后一个，就好像冒泡一样，最大的数冒出来了。这样我们就可以通过这个方法，循环冒泡，直至这个数组的数进行升序或降序排列。举个例子说明升序冒泡：//如果有这样一个数组，里面有一
  • Spring AI 函数调用（Function Call）系统设计方案 大树~~ AI应用开发spring人工智能数据库SpringAIFunctionCall
    一、系统概述与设计目标1.1核心目标从零构建一个灵活、安全、高效的函数调用系统，使大语言模型能够在对话中调用应用程序中的方法，同时保持良好的开发体验和企业级特性。1.2主要功能需求支持通过注解将普通Java方法标记为可被AI调用的函数自动生成符合LLM要求的函数描述和参数定义安全地解析和执行模型的函数调用请求处理并返回执行结果给模型提供扩展点以支持不同LLM提供商的特定实现1.3设计原则开发便捷性
  • 仓库货物检测：基于YOLOv5的深度学习应用与UI界面开发 YOLO实战营 YOLO深度学习ui目标跟踪目标检测人工智能
    一、引言随着电商和物流行业的快速发展，仓库货物管理已经成为企业运营中至关重要的环节。为了提高仓库管理的效率和准确性，越来越多的企业开始应用自动化技术来完成货物的盘点、分类、分拣等任务。传统的货物管理方式通常依赖人工检查，不仅效率低下，而且容易出现误差。为了克服这些问题，利用计算机视觉和深度学习技术来实现仓库货物的自动化检测成为了一种有效的解决方案。本博客将介绍如何使用YOLOv5进行仓库货物检测，
  • 大前端几种开发语言对比 Fighting Horse 开发语言flutterswiftkotlin
    项目概述语言特性备注基本类型BasicOperators整数、浮点数C++整数类型宽度不固定，如int，自动数值类型转换Java没有无符号整数，存在装箱Box类型C#Swift基本tuple类型KotlinT?是Box的支持原生类型数组IntArray等无符号整数是Beta的，通过内联类实现Dart运算符BasicOperators赋值、流程、算术、位、逻辑、关系运算符下标、后缀、前缀运算符三元条
  • Node+OBS直播服务器搭建总结 马克关 Node教程直播nodeobs
    导语：最近研究了一下网页直播流的原理以及实现，现在就目前的实现方法做一个总结。目录直播流媒体协议拉流与推流Node服务搭建前端播放页面OBS推流配置直播流媒体协议先来了解一下基本的直播流媒体协议。http-flv,rtpm协议/特点开发者原理优点缺点http-flvAbode通过服务器把flv下载到本地缓存，然后通过NetConnection本地连接播放节省服务器消耗保密性差rtmpAbode通过
  • LeetCode 数据流中的第 K 大元素 吴敬悦
    设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargest类：KthLargest(intk,int[]nums)使用整数k和整数流nums初始化对象。intadd(intval)将val插入数据流nums后，返回当前数据流中第k大的元素。示例：输入：["KthLargest","add","add","add","add","ad
  • [特殊字符] LLM（大型语言模型）：智能时代的语言引擎与通用推理基座 大千AI助手 人工智能Python#OTHER语言模型人工智能自然语言处理LLM大模型Transformer
    本文由「大千AI助手」原创发布，专注用真话讲AI，回归技术本质。拒绝神话或妖魔化。搜索「大千AI助手」关注我，一起撕掉过度包装，学习真实的AI技术！从千亿参数到人类认知的AI革命一、核心定义与核心特征LLM（LargeLanguageModel）是基于海量文本数据训练的深度学习模型，通过神经网络架构（尤其是Transformer）模拟人类语言的复杂规律，实现文本理解、生成与推理任务。其核心特征可概
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他